Wallmark har studert filosofi og statsvitenskap på Uppsala universitet. I studietiden var han aktiv i studentpolitikken og var leder av studentunionen. Etter at han var ferdig med studiene, arbeidet han som politisk redaktør i i Ängelholm, hvor han også var kommunalråd før han ble valgt inn i Riksdagen.