1925 astus Lepešinskaja Moskva koreograafiakooli, mille lõpetas 1933. Esimest korda esines ta laval 10-aastaselt ühena väikestest lindudest balletis "Lumeneid". 1932 mängis ta balletis "Pähklipureja" suhkruploomihaldjat[küsitav].
Juba 17-aastaselt hakkas Lepešinskaja Moskva Kremlis privaatetendusi andma. Kohe pärast lõpetamist asus Lepešinskaja tööle Suures Teatris. Tema esimene roll oli Rosina balletis "Sevilla habemeajaja", järgnes Suok Juri Oleša romaani "Kolm paksu" balletiversioonis. Viimane osutus väga populaarseks ja see roll tegi Lepešinskaja kuulsaks. 1943 esitas ta Grini "Punaste purjede" põhjal tehtud balletis peaosalist Assolit.