Wziął udział w Mistrzostwach Europy w 2002 roku. W finale skoku w dal zajął dwunaste miejsce z wynikiem 7,57 m (w eliminacjach uzyskał rezultat lepszy o 29 cm). W 1998 roku startował też w jako członek sztafety 4 x 100 m na Mistrzostwach Europy, ale jego zespół nie awansował do rundy finałowej. Wielokrotnie reprezentował Norwegię w zawodach Pucharu Europy, odnosząc dwa zwycięstwa: w sztafecie 4 x 100 metrów (2001) i skoku w dal (2002). Mellin-Olsen nigdy nie brał udziału w igrzyskach olimpijskich.