Люксембург дебютировал в «Евровидении 1956», проходившем в Лугано, Швейцария, 24 мая 1956 года. На конкурсе страну представила французская певица Мишель Арно, исполнившая две песни — «Ne Crois Pas», с которой выступила шестой, и «Les Amants De Minuit», выступив под номеров 13. Ни одна из песен не заняла первое место. Комментатором конкурса от Люксембурга в этом году стал Жак Навадик (Télé-Luxembourg).
Люксембург принял участие на конкурсе на «Евровидении 1957», проходившем в Франкфурте-на-Майне, (ФРГ), 3 марта 1957 года. На конкурсе его представляла Даниэль Дюпре с песней «Amours mortes », выступившая второй. В этом году страна заняла четвёртое место, разделив его с Германией, получив 8 баллов. Комментатором конкурса от Люксембурга выступил Жак Навадик (Télé-Luxembourg). Глашатаем выступил Пьер Белльмар.
Люксембург принимал участие на «Евровидении 1958», проходившем в Хилверсюме, Нидерланды, 12 марта 1958 года. На конкурсе её представляла Соланж Берри с песней «Un grand amour», выступившая четвёртой. В этом году страна заняла последнее место, получив лишь 1 балл. Комментатором конкурса от Люксембурга стал Пьер Черниа (Télé-Luxembourg). Глашатаем выступил Пьер Бельмар.
Люксембург принимала участие в Евровидении 1960, проходившем в Лондоне, Великобритания. Её представил Камилло Фельген с песней «So laang we’s du do bast», выступавший под номером 3. В этом году страна заняла последнее, тринадцатое место, получив 1 балл. Комментатором конкурса от Люксембурга в этом году стал Жак Навадик.
Люксембург принимал участие в Евровидении 1961, проходившем в Каннах, Франция. Страну на конкурсе представил Жан-Клод Паскаль с песней «Nous les amoureux», выступавший под номером 14. В этом году страна победила в конкурсе, заработав 31 балл, хотя в предыдущем году она заняла последнее место. Это была первая победа Люксембурга на Евровидении. Комментатором конкурса от Люксембурга в этом году стал Роберт Бивейс.
Австрия принимала участие в Евровидении 1962, проходившем в Люксембурге, Люксембург. На конкурсе её представляла Элеонор Шварц с песней «Nur in der Wiener Luft», выступившая под номером 4. В этом году страна вновь заняла последнее место. Но не получила ни одного балла, что было впервые за историю Евровидения. Комментатором конкурса от Австрии в этом году стал Эмиль Колльпахер.
Бельгия принимала участие в Евровидении 1962, проходившем в Люксембурге, Люксембург. На конкурсе её представлял в очередной раз Фуд Леклерк с песней «Ton nom», выступавший под номером 2. В этом году страна вновь заняла последнее место. Но в этом году, впервые за историю Евровидения, страна не получила ни одного балла. Комментаторами конкурса от Бельгии в этом году стали Николь Ведрес и Вильем Дайс.
Великобритания принимала участие в Евровидении 1962, проходившем в Люксембурге, Люксембург. На конкурсе её представил Ронни Кэрролл с песней «Ring-a-ding girl», выступавший под номером 13. В этом году страна получила 10 баллов, разделив 4 и 5 места с Югославией, которая получила такое же количество баллов. Комментаторами конкурса от Великобритании в этом году стали Дэвид Джейкобс и Питер Хэйх, а глашатаем — Алекс Макинтош.
Дания принимала участие в Евровидении 1962, проходившем в Люксембурге, Люксембург. Страну на конкурсе представила Эллен Винтер с песней «Vuggevise», выступившая под номером 5. В этом году страна заняла десятое место, получив 2 балла, как и Норвегия, и Швейцария. Глашатаем конкурса стал Кари Борг Маннсакер.
Испания приняла участие в Евровидении 1962, проходившем в Люксембурге, Люксембург. Её представил Виктор Балагер с песней «Llámame», выступившая под номером 3. В этом году страна последнее место, впервые за историю Евровидения получив 0 очков. Комментатором конкурса от Испании в этом году стал Федерико Галло, а глашатаем — Диего Рамирес Пастор.
Италия приняла участие в Евровидении 1962, проходившем в Люксембурге, Люксембург. Её представил Клаудио Вилла с песней «Addio, addio», выступившая под номером 15. В этом году страна получила три балла и заняла 9 место. Комментатором конкурса от Италии в этом году стал Ренато Тальяни, а глашатаем — Энцо Тортора.
Монако приняло участие в Евровидении 1962, проходившем в Люксембурге, Люксембург. Княжество представил Франсуа Дегель с песней «Dis rien», выступавший под номером 16. В этом году страна получила 13 баллов, заняв второе место. Комментатором конкурса от Монако в этом году стал Пьер Черния.
Нидерланды принял участие в Евровидении 1962, проходившем в Люксембурге, Люксембург. Его представил голландский поп-дуэт De Spelbrekers с песней «Katinka», выступавшие под номером 8. В этом году страна заняла последнее место, не получив ни одного балла, что было впервые в истории конкурса. Комментатором конкурса от Нидерланд в этом году стал Вильем Дайс, а глашатаем — Гер Лугтенбёрг.
Норвегия приняла участие на Евровидении 1962, проходившем в Люксембурге, Люксембург. Страну представила Ингер Якубсен с песней «Kom sol, kom regn», выступавшая под номером 10. В этом году страна заняла десятое место, получив 2 балла, как и Дания, и Швейцария. Комментатором конкурса от Норвегии в этом году стал Одд Грайт, а глашатаем — Кари Борг Маннсакер.
Франция приняла участие в Евровидении 1962, проходившем в Люксембурге, Люксембург. Страну представила Изабель Обре с песней «Un premier amour», выступавший под номером 9. В этом году страна одержала победу на конкурсе, получив 26 баллов. Комментатором конкурса от Франции в этом году стал Пьер Черния.
Швейцария приняла участие в Евровидении 1962, проходившем в Люксембурге, Люксембург. Страну представил Жан Филипп с песней «Le retour», выступивший под номером 11. В этом году страна заняла десятое место, получив 2 балла, как и Дания, и Норвегия. Комментаторами конкурса от Швейцарии в этом году стали Теодор Халлер, Georges Hardy и Giovanni Bertini, а глашатаем — Александре Бёргер.
Швеция приняла участие в Евровидении 1962, проходившем в Люксембурге, Люксембург. Страну представила Ингер Берггрен с песней «Sol och vår», выступившая под номером 6. В этом году страна получила 4 очка, как и Финляндия, разделив 7 и 8 строчки. Комментатором конкурса от Швеции в этом году стал Ян Габриэллсон, а глашатаем — Тэг Даниэллсон.
Югославия приняла участие в конкурсе Евровидении 1962, проходившем в Люксембурге, Люксембург. Страну представила Лола Новакович с песней «Ne pali svetlo u sumrak», выступившая под номером 12. В этом году страна получила 10 баллов, разделив 4 и 5 места с Великобританией, которая получила такое же количество баллов. Комментаторами конкурса от Югославии в этом году стали Любомир Вукадиновия, Гордана Бонетти и Томаз Терчек, а глашатаем — Младен Делич.
Люксембург принял участие в Евровидении 1963, проходившем в Лондоне, Великобритания. Её на конкурсе представила Нана Мускури с песней «À force de prier», выступавшая под номером 16. В этом году страна получила 13 баллов и заняла 8 место. Комментатором конкурса от Люксембурга в этом году стал Пьер Черния (Télé-Luxembourg).
Люксембург принимал участие в «Евровидении 1964», проходившем в Копенгагене, Дания, 21 марта 1964 года. Её на конкурсе представил Юг Офре с песней «Dès que le printemps revient», выступивший первым. В этом году страна получила 14 баллов и заняла 4 место. Комментатором конкурса от Люксембурга в этом году стал Жак Навадик (Télé-Luxembourg).