Leela est une alien humanoïde. Enfant, elle est abandonnée sur Terre, et elle n'est même pas sûre de la galaxie d'où viennent ses parents. Autant qu'elle sache, Leela est la seule alien cyclope sur Terre. Et jusqu'à l'arrivée de Fry, elle n'a aucun ami.

Leela a probablement une vingtaine d'années. Son métier est "Officier d'assignement de destin" (1B-DI). Mais Fry lui fait réaliser qu'elle n'est pas heureuse avec ce travail, et elle démissione. Désormais Leela est le capitaine du vaisseau de livraison du PlanetExpress. Ses meilleurs amis sont Fry et Bender.

C'est une spécialiste des arts martiaux et de la conduite de quelque engin que ce soit, mais ne lui demandez surtout pas de jouer du violon ! C'est aussi une grande fan de Blernsball. Elle ne peut pas supporter les hommes avec une langue de lézard, et ceux avec plus de cinq yeux. Elle recherche désespérément l'amour, mais elle a quand même repoussé le Capt. Zapp Brannigan, et M5438 (une entité d'énergie pure).

Leela est la plus classe et la plus sensible du groupe.