Hier wurde er von Heino Gaze für den deutschen Schlager entdeckt. Zu seinen ersten kommerziell veröffentlichten Liedern gehört "Die Damenwelt von Chile", das als B-Seite auf einer von Caterina Valentes ersten Singles ("Malaguena") im Jahre 1954 erschien. Niessen gehörte in der Blütezeit der Schlagermusik Ende der 50er und Anfang der 60er Jahre zu den erfolgreichsten Textern und Komponisten. Insgesamt schrieb er über 1000 Titel. Beim Eurovision Song Contest 1963 trat Heidi Brühl mit seinem Song "Marcel" an und belegte den 9. Platz.