Han begynte å spille fotball i Risør, kom seg over til Bryne og ble hentet over til Start i 1989. Allerede i 1990 debuterte han på A-landslaget, mot Tunisia i en privatlandskamp. I alt skulle det bli 78 landskamper for Norge, og to scoringer. Erik spilte VM for Norge i både 1994 og 1998. I tillegg spilte han EM i 2000.

Erik fikk 189 kamper for IK Start og scoret 11 mål før ferden gikk ut i Europa. Han ble i Start til 1996, men var på en leieperiode til FC Utrecht i 1995. I 1996 gikk han til FC Linz og så fortsatte han karriéren i greske Panathinaikos. Der spilte han tre sesonger fra 1997 til 2000. Så gikk turen til tyske 1860 München hvor han ble en sesong før ferden gikk videre til FC Köbenhavn. Her ble Erik inntil han la opp grunnet en kneskade i 2004.

Så ble det et meget emosjonelt comeback mot Sandnes Ulf 5.oktober 2008. Foran mer enn 11 000 tilskuere på Sør Arena kom han inn og fikk vist i løpet av en drøy halvtime at han ikke hadde glemt gamle kunster. Han hadde vært borte fra fotball i 5 år og borte fra IK Start i 12 år, men endelig var han tilbake i sin vante drakt: Nummer 7! En enkeltmannsprestasjon det står respekt av.

Velkommen tilbake, konge

Etter tilsammen ni kamper for Start i sesongene 2008 og 2009, hvorav syv i Tippeligaen, la Erik Mykland i juni 2009 opp som fotballproff.

For godt!