Willis was born in Brisbane, Queensland, but grew up in
Redcliffe. He is the eldest of four brothers. Willis initially wanted to be a builder, He started out in the
Infantry, before being posted to the
4th Battalion, Royal Australian Regiment as a fitness instructor (later
2nd Commando Regiment). Willis left the army in 2004 (the 4th Battalion converted to a special forces unit on 1 February 1997, and was renamed the 2nd Commando Regiment on 19 June 2009). While working as a labourer, he studied personal training and specialises in
CrossFit. Willis also competes in CrossFit Games. During a 2009 CrossFit competition, he came fourth out of 75 male competitors. ==Television career==