Hun jobbet først som vakt ved et nedfrysningsenter av mennesker. Allerede i den første episoden av Futurama møter vi henne. Hun blir kjent med Philip J. Fry, et null som kommer fra 1990-tallet, men fryser seg ned ved et uhell desember 1999, og våkner i år 2999. Leela, som tok imot Fry da han ble opptint, fant ut han har en gjenlevende slektning, professor Hubert J. Farnsworth. Professoren er 159 år gammel og eier et budfirma, «Planet Express» som forsøker å levere brev eller pakker over hele galaksen. Leela blir kaptein på romskipet til firmaet, og blir samtidig kjent med roboten Bender Bending Rodriguez. Leela viser seg å være en dyktig offiser, som ofte må redde sine mindre talentfulle kollegaer fra ulike problemer.