Gundersen startet karrier som fotballspiller for . Han prøvespilte for i 2003 sammen med Magnus Ask Mikkelsen og i 2004 med Christer Kleiven.. Desember 2005 gikk Ole Marius fra til . Her spilte han to og halv sesong før han ble utleid til siste del av 2007-sesongen. Lånet varte et halvt år før Gudersen igjen spilte fotball for MK. Mars 2010 meldte Gundersen overgang til før han sommeren 2010 signerte Ole Marius for . I januar 2011 signerte Gundersen for , og februar 2012 gikk han over til . Oktober 2015 meldt Gundersen om at han returnerte til moderklubben. Her spilte han en halv sesong før han gikk over til .