Mortensen var ungdomsløper for Ishavsbyen SK i sesongene 1987/88–1993/94 og konkurrerte for Tromsø SK i sesongene 1994/95–1999/2000.