Martinsen er selv en tidligere spydkaster. Han representerte sportsklubben Vidar og har personbeste med 68,12 meter fra NM på Jessheim 21. august 1994. Kastet holdt til tredjeplass og bronsemedalje. Han tok over treneransvaret for Andreas Thorkildsen høsten 1999, og de startet et suksessfullt samarbeid.