Sisyfos skal ha grunnlagt, og vært konge av, Korint, en gresk by på den smale landbroen som forener halvøya Peloponnes med resten av det greske fastland. Han var sønn av Aiolos og Enarete og gift med Merope, som han fikk en sønn med, den senere korinterkongen Glaukos. I noen senere kilder blir det også sagt at han var far til Odyssevs.