En décembre2003, Çelo anima la finale albanaise du concours de l'Eurovision qui vit la victoire d'Anjeza Shahini. Elle participa à la finale le et gagna avec la chansonNesër Shkoj. Elle fut alors la représentante de l'Albanie lors duconcours 2005 àKiev le. Çelo chanteTomorrow I Go en anglais lors du concours et passa le premier tour. Finalement elle obtint la seizième place.
Les chansons les plus connues de Ledina Çelo sont :
San Valentino
Te Dua Se Je Ti
Vagabonds Of Love
Ma Ke Prish Gjumin E Nates
Fal
Sa chansonE Doni Dashurine a été applaudie pendant 7 minutes et 11 secondes lors duFestivali I Këngës.
Le, Çelo remporte la deuxième place du Festival Kenga Magjike avec la chansonJemi Te Huaj.