Wallhead posiada czarny pas w tej dyscyplinie.
Kariera MMA Wczesna kariera (Cage Warriors i House of Pain) Na początku swojej kariery Wallhead był związany z klubem Urban Combat Leicester. Zadebiutował półprofesjonalnie przeciwko Steve’owi Matthewsowi 8 kwietnia 2005 roku w walce zaplanowanej na dystans dwóch rund po pięć minut każda. Ta walka toczyła się w wadze ciężkiej na gali Cage Warriors: Quest, podczas której Wallhead był w stanie pokonać swojego przeciwnika duszeniem zza pleców po 27 sekundach pierwszej rundy.
Kolejne cztery pojedynki stoczył również pod banderą organizacji Cage Warriors, w tym każda z tych walk kończyła się w pierwszych rundach. Najpierw 30 kwietnia zwyciężył w identyczny sposób co w debiucie z Leslee Ojugbaną (walka w kategorii półciężkiej), następne 21 maja dopisał dwie porażki z rzędu m.in. z Borisem Jonstompem przez poddanie dźwignią na kark (walka w wadze średniej) i Chrisem Ricem przez TKO (walka w wadze półciężkiej), a w październiku skończył także technicznym nokautem Steve’a Singha-Sidhu (debiut oraz przejście do wagi półśredniej).