Han ble født på Notodden i Telemark, der han startet sin musikkarriere som bassist for det kjente black metal bandet Emperor. Han var med i bandet i to år før han laget sitt eget soloprosjekt, ulikt fra hans tidligere band var musikken mørk ambient inspirert. Ellefsen eksperimenterte mye med musikk i starten av sin solokarriere. Han startet fire separate prosjekter, til Mortiis prosjektet sitt. Han startet plateselskapet Dark Dungeon Music som senere viste seg å ta for mye av hans tid.