Skotheim var en hurtig angrepsspiller med knallharde skudd med venstrefoten og skuddfinta som sine fremste varemerke. Spilte i moderklubben Hødd fra starten av 90-tallet, og var med på opprykket til Tippeligaen i 1994 og nedrykket fra Tippeligaen i 1995. Gikk til Start i 1996, der han ble frem til 1998. Ble en periode leid ut til Vigør. Tilbake i Hødd fikk publikumsfavoritten «Skotty» igjen fart på karrieren, men en lang skadeliste gjorde at han trappet ned etter 2004-sesongen. Ble da spillende assistenttrener for 3.-divisjonsklubben Hareid. Før høstsesongen 2006 slet Hødd tungt i Adeccoligaen, og Skotheim ble leid ut til moderklubben ut sesongen - med betinget suksess. Hadde langt større suksess da han like etter tok over som hovedtrener (ikke spillende) for Hareid, som han nesten trente til opprykk i 2007. I 2008 delte han trenervervet med en annen tidligere Hødd-profil, Geir Televik, og Hareid gjorde igjen en bra sesong. I 2009 hadde Skotty igjen eneansvaret, men klarte ikkje å gjenskape suksessen fra 2007 og 2008. Gav seg deretter som trener, men sommeren 2010 gjorde Skotheim nok et comeback - nå som spiller for Hareid.