Sua estreia profissional ocorreu em 2007, no Adrenaline 1 - Feel the Rush. Sua luta contra John Olesen teve um resultado empatado, dado nos 5:00 do terceiro round. Já a próxima luta lhe deu a vitória no primeiro round, durante o evento Cage Rage - Contenders: Dynamite. Enfrentando Driss El Bakara, o derrotou por submissão.
A estreia no UFC, em 2012, ocorreu no UFC on Fuel TV 5 - Struve vs. Miocic, em um combate contra DaMarques Johnson. Gunnar alcançou a vitória logo no primeiro round, derrotando a oposição por um mata-leão.
Na sua primeira derrota pela promoção, Gunnar enfrentava Rick Story no UFC Fight Night 53. Ele perdeu a luta por decisão dividida.