Leonard Cela svoje plesno školovanje započeo je 2010. na Nacionalnoj baletnoj akademiji u Tirani. Između 2010. i 2019. godine, tijekom školovanja, nastupao je u velikim produkcijama s Nacionalnom baletnom akademijom i Nacionalnim kazalištem baleta i opere u Tirani, kao što su „Gusar“, „Giselle“, „San ivanjske noći“, „Plameni Pariza“ i „La Sylphide“.
Poslije školovanja postaje član ansambla u Nuovo Balletto Classico te nastupa u glavnim ulogama, između ostalog u predstavama „Uspavana ljepotica“, „Romeo i Julija“, „Spartak“, „Labuđe jezero“, „Orašar“, „Don Quijote“, „Giselle“, „Carmen“.
Plesao je na gala koncertima i događanjima kao što su Gala del Premio Nazionale Sfera d’Oro per la Danza (2022.), Gala Nureyev (2022. i 2023.) te Gala L’Arte di Marinel Stefanescu (2024.). Posljednjih godina surađivao je i s Grand Ballet Classicom, Ukrainian Classical Balletom i Grand Ukrainian Balletom.
Od 2025. postaje solist Baleta glavnih uloga u HNK-u Ivana pl. Zajca u Rijeci.