Leela nació en la sociedad de mutantes subterráneos que habitan en las alcantarillas de la ciudad de "Nueva Nueva York".