A lo largo de su historia, varias emisoras se han encargado de la producción y emisión del evento, incluidas RTSH (que emitió la primera edición), TV Klan, TVA, RTV NRG, RTV21, RTK, así como muchas estaciones de radio. Desde 2004 es producido y emitido por TV Klan.

Kënga Magjike fue creado por el cantante, compositor, presentador y organizador Ardit Gjebrea y comenzó a emitirse en 1999. Suele emitirse cada noviembre, con algunas excepciones. Inicialmente, se transmitía como un evento de tres o cuatro noches, similar al Festivali I Këngës. Sin embargo, en 2005 se introdujo un nuevo formato para la presentación de las canciones. Cada canción se emitía un mes antes de las semifinales y la final en una edición especial llamada "Duke Pritur Kënga Magjike..." (Esperando la Canción Mágica... ), que ofrecía a los espectadores la oportunidad de votar por las canciones que pasarían a las semifinales por teléfono, mensaje de texto o en línea en la página web oficial del festival. Un jurado también fue utilizado para determinar qué canciones pasarían a la siguiente fase.

El anterior formato fue posteriormente reemplazado por el sistema actual, donde grupos de canciones se presentan semanalmente en el programa E Diela Shqiptare de TV Klan, presentado por Ardit Gjebrea. Los cantantes consagrados pasan automáticamente a las semifinales, mientras que los recién llegados deben confiar en el veredicto de un jurado profesional. Una vez determinados los semifinalistas y presentados sus actuaciones, son los propios cantantes quienes deben votarse entre sí mediante un sistema de puntuación del 1 al 30 (omitiendo 23, 25, 27, 28 y 29) para determinar las dos canciones que llegarán a la final y su clasificación final. El jurado profesional, los organizadores del festival y la cadena de televisión son los encargados de determinar los premios que se otorgarán a cada finalista.

Tras las críticas por el uso de playback en las actuaciones, los organizadores decidieron limitar su uso a la fase de presentaciones semanales a partir de 2015. Los cantantes consagrados pueden usar playback en esta fase, mientras que los debutantes deben cantar en directo para ser evaluados por el jurado. Sin embargo, en las semifinales y la final las canciones deben ser cantadas en directo por cantantes consagrados y debutantes.

El festival ha sido elogiado por la variedad musical que ha traído al público, ofreciendo una gran mezcla de cantantes y bandas de Albania y de países vecinos, especialmente de Kosovo, Macedonia del Norte, Montenegro, entre otros. Kënga Magjike también ha sido el escenario de regresos de famosos cantantes albaneses residentes en otros países, así como de artistas que contribuyeron a la industria musical albanesa en el pasado. Las canciones de la competición han resultado en numerosos ocasiones éxitos comerciales en Albania. En comparación con sus principales competidores, Kënga Magjike presenta una mayor cantidad de música pop comercial, en contraste con los géneros principalmente alternativos y de rock que se presentaban en Top Fest de Top Channel, mientras que no es tan restrictivo como el Festivali I Këngës, que generalmente solo acepta vocalistas profesionales y predominan las baladas

El presentador Ardit Gjebrea anunció que la competición se pospondría en 2020 y regresaría en 2021.^[1]​

Kënga Magjike tampoco se celebró en 2023.^[2]​

• La cantante con más victorias hasta el momento es Aurela Gaçe, habiendo ganado 3 ediciones, en el 2007, en el 2014 a duo con MC Kresha y en 2015, nuevamente en solitario.

• La segunda cantante que cuenta con más victorias es Irma Libohova que ganó el festival en el año 2000 a duo con su hermana Eranda Libohova y en el año 2004 en solitario.
• El compositor mas laureado en el Kënga Magjike es Adrián Hila, con cuatro de sus composiciones ganadoras en los años 2003, 2005, 2014 y 2015.

• En el 2003, el jurado estuvo integrado solo por mujeres, por primera vez en la historia de los festivales albanos.

• En el 2004, el concurso se llevó a cabo por primera vez en Kosovo. Se la conoce como la edición de 2004, a pesar de que fue celebrado en enero del 2005.

• En el 2009, los resultados de las votaciones revelaron que entre el primer lugar y el segundo lugar hubo una diferencia de solo 5 puntos. En ediciones previas la diferencia entre el primer y segundo lugar, era usualmente de 60 puntos o más.

• En el 2010 & 2011, el voto fue voto-directo, por lo que los votos de los partipitantes se mostraron abiertamente.

• En el 2004, hubo una amenaza de bomba que demoro el concurso por una hora y media. Afortunadamente la amenaza resultó ser falsa y sólo trajo más atención al evento.
• En el 2010, Lindita Halimi, Nora Istrefi & Big D fueron descalificados por llegar tarde a los ensayos.

• Sitio web oficial