Frederik Ndoci nació en Shkodër el 9 de febrero de 1960. Se graduó en oboe en 1977 en la escuela de superior de arte Prekë Jakova. También sabe tocar el acordeón, el piano y la guitarra. Asimismo estudió arte dramático en la Academia de Bellas Artes de Tirana. Procedente de una familia de firmes raíces artísticas (su hermana Rita Ndoci es una conocida actriz y cantante y su hermana Julia Ndoci es también cantante), participó desde niño en todos los festivales infantiles locales y nacionales consiguiendo numerosos premios: en 1966 tercer premio con la canción Si gjeologët; en 1967 el tercer premio con la canción Rrugëve të fshatit. En 1971 segundo premio con Vëllai aksionist. En 1972 por fin primer premio con Beni, Mira dhe receli y segundo premio en 1973 con Tornitorit. Sólo hemos llegado a sus 13 años de edad. Todo un record.

Durante sus años escolares toca el oboe en la Orquesta Filarmónica de Shkodra y participa en numerosos eventos culturales en pueblos y ciudades pequeñas, lo que le permite tomar contacto con el folklore popular. Cuando en 1977 acaba la escuela secundaria ingresa en la Academia de Artes de Tirana y trabaja en el Teatro de Ópera y Ballet. Se une al grupo Na bashkoi Kenga Popullore como cantante e instrumentista, con el que recorre toda Albania. También forma un exitoso dúo con Irma Libohovën y en 1981 debuta como actor en la película Në çdo stinë. Tras esto comienza una época difícil: es acusado de espionaje y el régimen comunista albanés le condena al ostracismo, dejando de aparecer en televisión y cine por un periodo de dos años. En 1984 es rehabilitado y participa en la película Fundi i një gjakmarrjeje, siendo premiado por su papel, pero vuelve a tener problemas por el contenido político del filme y es de nuevo condenado a seis meses de reeducación y trabajos forzados. No obstante todavía trabajará como actor en varias películas más hasta el final de la dictadura.

En los últimos años 80 sus participaciones en el Festivalin e Pranverës invitado por el cantautor Ardit Gjebrea y apoyado por su hermana Rita serán cruciales para la recuperación de su carrera como cantante. En 1989 vence en el Festivali i Këngës, el que en un futuro será la preselección albanesa para Eurovisión, con las cantantes Manjola Nallbani y Juli Ndoci, su hermana. En 1990 se traslada a primero a España y luego a Italia donde fija su residencia unos años, obtiene gran éxito en sus conciertos y empieza a grabar discos. En 1996 se edita una recopilación de sus primeras canciones desde 1986 y un disco en español, Soy gitano. Además de recorrer los principales escenarios de Italia, salta también a Suiza, Francia y Mónaco, llegando a un ritmo de casi 300 conciertos al año.

A finales de los 90 se traslada con su esposa Aida Caci a los Estados Unidos, donde graba los álbumes Frederik & Friends, de góspel y Canterina. En 2006 vence por segunda vez en el Festivali i Këngës acompañado por su esposa con el tema Balada e gurit que traducido al inglés como Hear my plea representa a Albania en Eurovisión en 2007, aunque no consigue pasar la semifinal. Poco después del festival, Frederik se separa de su mujer para unirse con la también cantante albanesa Alisa Baraku, con la que actúa a menudo en conciertos y programas de televisión. En 2011 se volvió a presentar al Festivali i Këngës con Oh... jeta ime, pero no obtuvo un solo voto quedando en última posición. En diciembre de 2013 lo intenta por última vez, pero su canción, Një ditë shprese , queda en cuarta posición con 33 puntos.

Frederik tiene cuatro hijos, dos de sus anteriores matrimonios y dos con Alisa Baraku.

A lo largo de su ya dilatada carrera ha recibido numerosos premios, entre los que destacan las más de 20 nominaciones Grammy en varias categorías (mejor canción, mejor álbum, mejor cantante, etc). Su voz es realmente excepcional pues puede alcanzar todo el abanico de las voces masculinas, desde contratenor a bajo. 

Como escritor, Ndoci tiene publicados dos libros. En 2011 publica I lindur dhe plak i divorcuar (Nacido y divorciado), un libro de poemas en clave autobiográfica escritos a lo largo de su vida. En 2012 publica su segundo libro, Mozaik nga jeta dhe arti (Mosaico de la vida y el arte), también, por supuesto, en clave autobiográfica, aunque en formato novela esta vez.

En 2014 canta 7 canciones para el Papa Francisco, en la primera visita oficial de éste a Albania.

El 22 de diciembre de 2018, Top Media publica el videoclip "Flowers" en el que canta Frederik Ndoci, una felicitación tradicional de feliz año a todos los albaneses.

Texto: Javier Velasco, “Javiquico”. Septiembre de 2013.
Actualización: Javi Regalado "Djobí". Julio de 2019.