Фельген начал свою карьеру в качестве учителя. Во время Второй мировой войны работал переводчиком немецких оккупантов, а затем репортёром французской газеты. Камилло изучал театр и оперу в городах Бельгии — Брюссель и Льеж. В 1946 году Фельген присоединился к радиостанции Radio Luxembourg в качестве певца и репортёра на французском языке. В 1949 году Камилло, овладев баритоном, завершил театральные и оперные исследования. В 1951 году Фельген выпустил свой первый международный хит "«Bonjour les amies» («Привет, друзья»)". Песня стала основной темой для его национального вещателя. В 1953 году он записал свою первую немецкоязычную пластинку "«Onkel Toms altes Boot» («Старая лодка дяди Тома»)" в Берлине. В 1960 году он представлял Люксембург на Евровидении-1960 с песней «So laang we’s du do bast» («Пока ты там»), заняв последнее место с 1 баллом от Италии. При этом, он стал первым люксембуржцем и первым мужчиной, представлявший Люксембург, а также первым исполнителем, выступавшим на люксембургском языке. В 1962 году снова представлял Люксембург на Евровидении, только пел уже на французском языке. На этот раз, его песня «Petit bonhomme» («Маленький парень») заняла 3 место, получив 11 баллов.