Gerhardsen spilte på aldersbestemte lag for KIL og debuterte for førstelaget den 30. oktober 2005 borte mot FK Tønsberg i Adeccoligaen, og fikk også gult kort. Dette var hans eneste ordinære kamp for førstelaget til Kongsvinger. Etter dette var han på utlån før han meldte overgang til Eidsvold Turn tidlig i 2008. I november 2009 signerte Gerhardsen en kontrakt for Brumunddal Fotball. Brumunddal rykket opp til 2. Divisjon i 2009.