Kledi Kadiu e' nato e cresciuto a Tirana, capitale dell'Albania, a pochi passi dal Teatro dell'Opera. Diplomato all'accademia di danza del teatro dell'opera di Tirana (dove ha lavorato come primo ballerino dal 1984 al 1992).
Il successo da tempo inseguito arriva a premiare le qualita' artistiche di Kledi: nel 1998 passa in televisione e lavora per Italia 1 ("Il Quizzone") e per Canale 5 ("Buona Domenica"). Diventa primo ballerino di "Buona Domenica" per le stagioni '99-'00, '00-'01 e '01-'02.
Contemporaneamente balla al fianco di Maria De Filippi nel programma televisivo "C'e' posta per te" su Canale 5. Sempre nell'anno 2001-2002 e' primo ballerino della trasmissione televisiva "Saranno Famosi", condotta dalla stessa Maria De Filippi, in onda su Italia1. Partecipa inoltre nello stesso anno al programma "Uomini e Donne" come ospite fisso.