Eliassen startet karrien i Åsane. Senere signerte han for Brann, og debuterte på førstelaget i juni 2002. Samme år var han med på å vinne norgesmesterskapet for juniorer, han spilte imidlertid mest for reserverlaget. Han fikk totalt to kamper i eliteserien. Foran 2004-sesongen gikk han til Løv-Ham. Før 2005-sesongen gikk han til Hovding. I 2007 spilte han for Flaktveit.