Eliassen hadde utdanning som bygningsingeniør fra Kristiania tekniske skole og fra Kungliga tekniska högskolan i Stockholm. Fra 1907 til 1914 var han arkitektassistent hos den svenske arkitekten Ragnar Östberg, og arbeidde blant annet med Stockholms stadshus.