这个故事尽管有不同版本，它的第一个版本出现在公元前7世纪到8世纪之间：俄狄浦斯是希腊神话中忒拜（Thebe）的国王拉伊奥斯（Laius）和王后约卡斯塔（Jocasta）的儿子。拉伊奥斯的父亲Labdakos在他一岁的时候便去世了，拉伊奥斯便在佩洛普斯（Pelops）家长大。当拉伊奥斯长成一名少年时，他爱上了佩洛普斯的儿子克律西波斯（Chrysippus），并劫持他逃往忒拜（Thebe）。痛苦的佩洛普斯便诅咒拉伊奥斯永远没有儿子，如果有，就会被亲生儿子杀死。
被拉伊奥斯绑架的克律西波斯看着他的父亲佩洛普斯追着战车
公元前320年，彩绘黑陶巨罐的图像 The Getty, Malibu, California
在忒拜，拉伊奥斯被人选为国王，娶了约卡斯塔，但他仍同克律西波斯保持着关系。他的这一行为触怒了天后赫拉，她是最强大的神宙斯的妻子，也是掌管的女神，于是她将恐怖的怪兽派往忒拜。斯芬克斯长着女人的面孔，却有着狮子的身体，它会把不能解答它的谜语的年轻人吃掉。它的谜语是：什么动物早上四只脚，中午两只脚，晚上三只脚？
拉伊奥斯和约卡斯塔结婚后一直没有孩子，他们就去德尔菲（Delphi）神殿找阿波罗解释神谕，阿波罗警告他们这一诅咒。于是拉伊奥斯不再与约卡斯塔同房。然而约卡斯塔想要一个孩子，于是她把拉伊奥斯灌醉并与他同房，怀上了俄狄浦斯。拉伊奥斯决定要改变他被诅咒的命运，他就在约卡斯塔的帮助下刺穿了新生儿的脚踝（oidipous 在希腊文的意思即为“肿胀的脚”），并将他丢弃在野外等死。然而奉命执行的牧人心生怜悯，偷偷将转送给邻国科林斯（Corinth）的牧羊人。科林斯的国王波吕波斯（Polybus）和王后（Merope）没有孩子，牧羊人把孩子交给他们。由于婴儿的脚被刺穿，他们叫他俄狄浦斯（oidipous 在希腊文的意思即为“肿胀的脚”），当作亲生儿子般地扶养长大。俄狄浦斯并不知道自己是被收养的，但在一次酒会上有人酒后说他是“私生子”，俄狄浦斯开始试图查明神谕的真相。神谕说他会把父亲杀死，并与母亲结婚。他感到害怕极了，俄狄浦斯便离开科林斯再也不回来。
斯芬克斯和俄狄浦斯
俄狄浦斯流浪到忒拜附近的一个岔路上，与乘皇家战车前往神殿求神谕以对付斯芬克斯的拉伊奥斯相遇并发生冲突，失手杀了拉伊奥斯。俄狄浦斯进忒拜城后，斯芬克斯问他那个谜语，俄狄浦斯解开了这一谜题：答案是人类，婴儿时期用四肢爬行，成人后两腿直立，年老后用拐杖方便行走。谜语一被解开，斯芬克斯便了。人们认为拉伊奥斯被匪徒杀害，对揭开斯芬克斯之谜的俄狄浦斯非常感谢，便立他为国王，并把约卡斯坦嫁给他。他们两人在不知情的情况下生活很，生了四个孩子：两个儿子和两个女儿。
若干年后，受俄狄浦斯统治的国家不断有旱灾与瘟疫：庄家不能生长，女人不能怀孕。国王因此向神祇请示，神谕说必须惩罚杀死拉伊奥斯的凶手（索福克勒斯的戏剧就是从这一幕开始的，着重描写俄狄浦斯和约卡斯坦逐步发现真相的戏剧冲突）。为了找出真相，俄狄浦斯派人请盲人先知提瑞西阿斯（Tiresias）。提瑞西阿斯开始不肯说出真相，最后还是说出凶手就在这个城市中生活。约卡斯坦告诉俄狄浦斯拉伊奥是在三条路的交叉处被杀的，俄狄浦斯才知道他就是凶手。
