Ellertsen begynte sin karriere i Bergen som impresario, for blant annet Johnny Bergh, og utgiver av en jazzavis, før han i 1958 ble hentet til Egil Monn-Iversen A/S i Oslo. Dette selskapet ble seks år senere tatt over av Arne Bendiksen, og Ellertsen svarte da med å starte sitt eget platemerke og produksjonsselskap, Troll. Blant de første artistene her var Dizzie Tunes, Lars Bjune, Arild Bjørk, The Zodiacs, Laila og Lasse, Jan Hørtun og Inge Stordahl. Troll ble ett av de største norske platemerkene utover på 60-tallet, og hadde på høyden en singelutgivelse i uken.