Nemesis har blitt beskrevet som en datter av Okeanos eller Zevs, men ifølge Hesiod var hennes foreldre Erebos og Nyx. Hun har også blitt skrevet som en datter av Nyx alene uten at en far er nevnt. Det er indikasjoner på at kulten kan ha oppstått i Smyrna ved kysten av Anatolia.