He played for the Titan's Mal meninga cup side and later player 17 games for their NYC side in 2010. He signed with the Brisbane Broncos for the 2011 season and spent the entire season playing for the club's NYC side.
In 2013, Wallace played for the Norths Devils and Brisbane throughout the season playing the majority with the Devils. He first played in 2013 against the South Sydney Rabbitohs in round 8 and played 5 games latter in the season as well.
2014
Wallace started the season by sitting on the bench for the first two games against Canterbury-Bankstown and North Queensland for the whole 80 minutes, then in round 3 he finally got on the field against the Sydney Roosters. Wallace played 14 games including one start against the West Tigers during the origin period.
2015
Wallace didn't play any pre-season or round 1 due to shoulder surgery. In round 2, he returned, then he was again selected in round 3 against the North Queensland Cowboys in which he made more running metres than Australian test forward Matt Scott and in round 4 against the New Zealand Warriors Wallace scored his first NRL try. A week later, he got his first start for the year when Adam Blair was injured. In round 6, Wallace was placed on report for a chicken wing tackle and was suspended for a week. In round 19, Wallace scored his 2nd career try against the Wests Tigers following a short pass from Adam Blair. A day after his 24th Birthday Wallace scored his third try against Gold Coast Titans in round 20. In rounds 21-22, he started at prop due to Blair being suspended. Then for the remainder of the season Wallace played off the bench including the 2015 NRL Grand Final loss to the North Queensland Cowboys. Wallace played in 25 of the Broncos 27 games and scored 3 tries.
2016
Wallace in January was selected in the QAS emerging Maroons squad. On 5 February, Wallace was one of eight players from the Maroons emerging camp who was banned from representing Queensland for 12-months after breaking a curfew in Brisbane. On 21 July, Wallace signed a three-year deal with the Gold Coast Titans commencing in 2017. Wallace finished 2016 playing in all 26 games and scoring two tries in his final season at the Brisbane Broncos.
2017
Wallace made his debut for the Gold Coast Titans in round 1 in a 32-18 loss to the Sydney Roosters at Cbus Super Stadium. For Game 1 of the 2017 State of Origin series Wallace was selected as 18th Man for Queensland, For Game 2 and 3 of the series he was selected both games as starting Prop. In the third game, Wallace scored the match sealing try for Queensland against New South Wales from a Cameron Munster offload to secure Queensland 11th series in the last 12 series.