Han begynte sin karriere i hjembyenRisør, og var også en kort periode innomBryne før han gikk tilStart i 1989, hvor han fikk sin debut itoppserien. Mykland har en rekkeU-landskamper, og debuterte påA-landslaget i en privatlandskamp motTunisia i 7. november 1990 (Resultat: 3–1). Til sammen har han 78 A-landskamper og scoret to landslagsmål. Han representerte Norge iVM-sluttspillene i1994 og1998, og iEM-sluttspillet i 2000. På landslaget ble han spesielt kjent for sitt blikk og presise pasninger.
I tillegg tilStart, har Mykland spilt for en rekke klubber i utlandet. Hans første utenlandsopphold var omkring årsskiftet i 1995, da han ble leid ut til den nederlandske klubbenFC Utrecht. Dette oppholdet ble imidlertid ingen suksess, og han returnerte til Start etter noen måneder. Høsten 1996 ble han solgt til østerrikskeFC Linz, hvor han hadde større suksess – og etter bare én sesong i Østerrike ble han solgt til den greske storklubbenPanathinaikos. Etter tre sesonger i Hellas, dro Mykland til tyskeTSV 1860 München og deretter til danskeFC København. Det var i sistnevnte klubb at Mykland vant sitt første og eneste seriemesterskap i 2003. Mykland spilte bare 45minutter den siste sesongen iFC København.[5]
Mykland la opp sommeren 2004 som følge av en akillesskade han har hatt hele livet og en kneskade som han hadde gått med i ett år.
Den 9. juli 2008 ble det offentliggjort at Mykland skulle vende tilbake til fotballen. Etter tre måneders opptrening, gjorde han comeback forStart 5. oktober. Mykland kom på banen som innbytter motSandnes Ulf etter 58 minutters spill, til stor jubel fra over 11 000 tilskuere på Sør Arena.
Den 21. oktober ble det gjennomført en operasjon av akillesenen til Mykland. Det knyttet seg stor spenning om han ble i stand til å trene for fullt og spille tippeliga for Start i 2009. Erik Mykland fikk sitt comeback i Tippeligaen mot Tromsø. Etter tilsammen ni kamper for Start i sesongene 2008 og 2009, hvorav syv i Tippeligaen ble det i juni 2009 klart at Myggen legger opp proffkarrieren for godt.[6]
I november 2011 ble det kjent at Mykland var blitt rekruttert av Agder Fotballkrets for å trene øst-regionens 1998-kull.[7] En måned senere ble det kjent at han skulle være spillende trener forRisør Fotballklubbs A-lag fra 2012, og at han hadde allerede tyvstartet sent i 2011.[8]