Career
He progressed through the youth ranks at Gillingham and signed his first professional contract, at the beginning of the 2005-2006 season. Prior to this he had spent three months work experience at Hastings United where he made 14 appearances in all competitions, scoring four goals. He returned to the Pilot Field in September 2005 on a month"s loan.
Back at Gillingham, Wallis had been a mainstay in the youth and reserve teams and it was following some strong performances in the reserve team that Neale Cooper decided to hand Wallis his debut.
Although normally a central midfielder, Wallis made his debut at right back in the Football League Trophy match at home to Crawley Town. In particular, Wallis showed a willingness to get forward to support the attack, and was involved in the thick of the action when he cleared a goal-bound effort during normal time.
Wallis went on to make around twenty performances in the 2005-2006 season, almost entirely at right-back, however on 9 May 2006 he was released by Gillingham and a few weeks later signed for Hereford United. However, he made only two substitute appearances for the Bulls.
On 19 February 2007 he went out on loan again, this time to Dagenham & Redbridge, making two substitute appearances.
On 27 March 2007, he left Hereford by mutual consent and subsequently signed for Dover Athletic until the end of the season. Andy Hessenthaler was appointed Dover Athletic manager in June 2007, and Wallis turned down a Football League club in order to spend at least another year at the Kent club to develop his game under the former Gillingham manager. Wallis joined Conference South side Dartford in 2011 after a falling out of a number of players with then Dover manager Martin Hayes.