Марсель был одним из одиннадцати детей в семье. Его отец умер естественной смертью, когда он был ещё ребёнком, а пятеро его братьев и сестёр погибли в нацистских лагерях смерти. Однако его мать после немецкого вторжения в Бельгию в 1940 году вместе с 14-летним Марселем бежала в Глазго. Длительное сотрудничество Стеллмана с BBC началось в 1940-х годах, когда он вёл школьные и детские радиопрограммы. В 1960-х Стеллман работал над детским телесериалом с участием Пинки и Перки, двух поющих кукольных свинок. В 1980-х он заменял Алана Делла, ведя программу "Sounds Easy" на BBC Radio 2. Стеллман наиболее известен в Великобритании как человек, который привёз в Великобританию французское шоу Des chiffres et des lettres под названием Countdown. На протяжении многих лет он был одним из руководителей британского лейбла звукозаписи Decca Records и вместе со своей женой Джин был совладельцем компании Stellman Entertainments Ltd. Как автор текстов песен Стеллман пользовался псевдонимами Джин Мартин и Лео Джонс. Стеллман получил премию Айвора Новелло за текст, написанный им для инструментальной композиции "Dance On!", которая стала хитом для Кэти Кирби в 1963 году. Он также написал английские тексты песен "Tulips from Amsterdam" и "Marmor, Stein und Eisen bricht".

Имя Марсель произошло от латинского Marcellus, что означает "принадлежащий (богу войны) Марсу". Имя Леопольд состоит из германских элементов leud - "народ" и bald - "смелый". Фамилия Стеллман имеет голландское происхождение и означает "строитель конюшен".