Люксембург дебютировал в «Евровидении 1956», проходившем в Лугано, Швейцария, 24 мая 1956 года. На конкурсе страну представила французская певица Мишель Арно, исполнившая две песни — «Ne Crois Pas», с которой выступила шестой, и «Les Amants De Minuit», выступив под номеров 13. Ни одна из песен не заняла первое место. Комментатором конкурса от Люксембурга в этом году стал Жак Навадик (Télé-Luxembourg).