He progressed through the youth ranks at
Gillingham and signed his first professional contract, at the beginning of the
2005–06 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. Two of these goals were in the preliminary rounds of the FA Cup. 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. Gillingham won 2–0 that night in a game that went to extra time and Wallis played exceptionally well in an unfamiliar position. 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–06 season, almost entirely at right-back, however on 9 May 2006 he was released by Gillingham. A few weeks later he signed for
Hereford United. However, he made only two substitute appearances for the Bulls. On 28 October 2006, he went on loan to Dover as midfield cover, making 12 appearances and scoring his first goal of the season in the 4–0 win over
Ashford Town. 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. After Dover Athletic won the
Isthmian League Division One South title, Wallis opted to sign a new one-year deal in May 2008. The following season saw more success for the Kent club as they won the
Isthmian League Premier Division at the first time of asking, which prompted Wallis to sign another new contract for Dover Athletic. Wallis joined
Conference South side
Dartford in 2011 after a falling-out of a number of players with then Dover manager
Martin Hayes. ==Career statistics==