Han startet sin langrennskarriere for Kolvereid IL. I 2002-03 sesongen Byttet han klubb til Inderøy IL. Etter et opphold i Byåsen IL og Leksvik IL meldte Ole-Marius overgang til Henning Skilag foran sesongen 2015/2016.