Leela era uma guerreira dos selvagens Sevateem, uma tribo de humanos regressos. Ela se juntou ao Quarto Doctor em suas viagens e, com ele, lutou por boas causas. Ela sabia pouco da tecnologia e estava constantemente impressionada com as coisas ao seu redor e as aventuras que encarava. Leela nunca perdeu seu instinto primário e era sempre rápida a atacar durante seu tempo com o Doctor.
Com o Doctor[]
Leela, filha única de Sole, era uma das Sevateem (nome corrompido, originalmente “survey team” ou time de pesquisa), descendentes da expedição Mordee. Como armas, Leela preferia facas e espinhos de Janies, que causavam paralisia e morte.
Leela profanou o deus dos Sevateem, Xoanon. Seu pai morreu ao tentar completar um ritual chamado “Teste de Horda” em seu lugar. Ela encarava o exílio quando conheceu o Doctor, que se assemelhava a figura mítica dos Sevateem, o Evil One. Ele tinha visitado o mundo de Leela anteriormente e concertado o computador da expedição de Mordee, Xoanon, e esqueceu de retirar sua personalidade do mesmo. O conflito entre a personalidade do Doctor e Xoanon o levou a loucura, fazendo com que ele adquirisse dupla personalidade. O Doctor restaurou a sanidade de Xoanon e, quando ele se preparava para deixar o planeta, Leela o conheceu e pediu para viajar com ele. Ele recusou, mas ela entrou correndo na A TARDIS do Doctor e eles partiram juntos, depois de Leela ter, acidentalmente, ativado a desmaterialização da TARDIS.
Leela era primitiva, mas muito inteligente. Apesar das tentativas do Doctor de “civilizá-la” e reeducá-la, ela continuava com seus jeitos selvagens. Ela traduzia idéias avançadas para termos que ela podia entender. Ela costumava se vestir em peles de animais e sempre andava armada com uma faca e não hesitava em usá-la, apesar da desaprovação do Doctor.
Saida[]
Ela deixou o Doctor depois de se apaixonar por Andred, um membro da Guarda da Chancelaria em Gallifrey e escolheu ficar lá e viver com ele. K9 decidiu ficar com ela também.