Ledina Çelo nació el 9 de febrero de 1977 en Tirana. Graduada en el liceo artístico Jordan Misja en la especialidad de canto, completó su formación en la Academia de Bellas Artes. También cursó estudios de pedagogía.

El punto de partida de su carrera musical se sitúa en el Konkursi i Zërave të Rinj 1992, donde participó con la canción Shtatori (Septiembre) logrando una segunda posición que sería casi una constante a lo largo de toda su trayectoria. Al año siguiente debutó en el 34º Festivali i Këngës interpretando E doni dashurinë (¿Te gusta el amor?) junto a Luan Zhegu. Ambos obtuvieron nuevamente el segundo puesto y, como curiosidad, batieron el récord del aplauso más largo en la historia del certamen con una ovación de 7 minutos y 11 segundos.

Ledina regresó al 35º, 36º, 38º y 39º FiK con los temas Dashurinë kërko (Busca el amor), Ishte një ëndërr (Fue un sueño), Ma ke prish gjumin e natës (Me has robado el sueño de la noche) junto al albano-kosovar Sabri Fejzullahu y Eja të vallëzojmë (Ven y baila), respectivamente. También compitió en el Këngët e Stinës 1996, donde obtuvo el primer premio con San Valentino. Gracias a estos hitos realizó una gira por Europa entre 1998 y 1999 y, por fin, en el 2000 publicó su primer y hasta la fecha único álbum, Miss Bukuria. Paralelamente, probó suerte como modelo en Londres.

A su regreso a Albania participó en el Kënga Magjike 2003 clasificándose en segunda posición con Të dua se je ti (Te amo como eres). A finales de ese mismo año presentó junto a Adi Krasta el 43º Festivali i Këngës, una edición muy especial del certamen al ser la primera cuyo ganador acudiría a Eurovisión. En 2004 recibió el premio del público en el Kënga Magjike con Një ishull që nuk ekziston (Una isla que no existe).

Y a la sexta fue la vencida. Ledina compitió en el 44º FiK con Nesër shkoj (Mañana me iré), haciéndose con la victoria y convirtiéndose en la segunda representante de Albania en Eurovisión. En Kyiv 2005 cantó la versión en inglés, titulada en algunos soportes como Tomorrow I Go, y ocupó la plaza 16 con 53 puntos, destacando los 12 de ARY Macedonia, 10 de Grecia y Suiza y 8 de Serbia y Montenegro.

Alrededor del festival disfrutó las mieles del éxito siendo nominada a los premios Videofest como Mejor Intérprete Femenina y Mejor Edición y a los galardones Zhurma Show al Mejor Videoclip, todos ellos gracias al single Vagabond nga dashuria, uno de los mayores hits de su carrera. En 2006 repitió en el Kënga Magjike con la balada Të ndjej të huaj (Te siento ajeno) compuesta por la eurovisiva Kaliopi (ARY Macedonia 1996, 2012 y 2016) que ganó el premio a la Mejor Intérprete y se clasificó en el número 2. En el punto álgido de su carrera se mudó a Alemania con el boxeador Naim Kabashi con quien se casó en 2009. Ese mismo año grabó el single When the Rain Is Gone para TV Klan, seguido por Dangerous y Superstretching en 2010 y Can You Touch Me, Baby? y Më ndëz (Me enciendes) en 2012.

El nacimiento de su primer hijo en 2011 marcó un punto de inflexión en su trayectoria profesional ya que decidió priorizar su vida familiar. Desde entonces sus apariciones han sido esporádicas pues, según sus propias palabras, no podía compaginar el cuidado de sus hijos con la entrega total que exige su carrera artística. No obstante, viajó a Albania en ocasiones puntuales como una última intentona en el Kënga Magjike 2013 con la canción Gaboja que partía como la absoluta favorita y, de hecho, fue reconocida con el trofeo a la Mejor Balada, pero nuevamente se quedó a las puertas del triunfo en segundo lugar. También presentó el 55º FiK junto a Kasem Hoxha a finales de 2016. A pesar del evidente parón en su actividad musical, sigue siendo una figura muy querida y respetada en su país, y su legado construido con constancia y versatilidad ha dejado una huella duradera en la historia de la música albanesa.