After playing in the Queensland Cup for the Storm's affiliate Brisbane Norths, he moved to the Storm for the 2003 season.[2] He played in the Storm's opening match of the season, alongside fellow first-grade debutant and future Australian and Queensland fullback Billy Slater.[3] Johnson appeared in 20 first-grade matches that season, and the following year extended his contract.[4]

After three seasons of regular first-grade football, Johnson earnt representative jumper in 2006, being selected for Queensland in the State of Origin series. He started in all three matches of the series, which Queensland won.[5] Later that year he played in Melbourne's grand final loss to Brisbane.[6]

Johnson was a key member of Melbourne's team of 2007, making an average of 36 tackles a match.[7] Melbourne won the season's grand final against the Manly-Warringah Sea Eagles, but in 2010 were stripped of their premiership after the NRL discovered large-scale breaches of the league's salary cap. Johnson's 2007 form was rewarded by his selection in the Australian Kangaroos team for a Test against New Zealand in October.[7] In the same season, he made a record-breaking 62 tackles in Queensland's victory over New South Wales in the second match of the State of Origin series.[8] In the third match, he was taken from the field in the first half after suffering a concussion. Queensland's medical staff controversially allowed him to return to the field in the second half, where he make 25 tackles.[9][10]

Johnson played his 150th match for Melbourne during the 2008 season; Billy Slater, who made his debut alongside Johnson in 2003, achieved the same milestone in the same match.[11] The Storm Before playing in the Storm's grand final defeat by Manly,[12] Johnson was named in the preliminary 46-man Australian squad for the 2008 Rugby League World Cup;[13][14] however, he missed out on selection in the final squad of 24 players.[15] Johnson again represented Queensland in all three matches of the year's State of Origin series, which Queensland won.[16] Johnson again suffered a head injury, in the opening match of the series, leading some to question the safety of his low tackling style (in other words, his preference to tackle a player around his legs rather than his torso).[17]

2009 would be Johnson's last season at Melbourne. After the end of the season he signed a three year contract with the French club Catalans Dragons in Europe's Super League.[18] His final season for Melbourne was a success: he played in the Storm's grand final win over the Parramatta Eels although, as in 2007, the Storm were later stripped of their premiership due to large-scale breaches of the league's salary cap. Johnson again played in all three matches of the State of Origin series, as Queensland won their fourth series in a row.[19] He scored the opening try in the third match, his first in State of Origin, when he fell onto a Johnathan Thurston grubber kick.[20]

Moving to France, Johnson would play under the coaching of his fellow Queenslander Kevin Walters, who declared Johnson to be a "champion player" with "exceptional defensive skills".[21] Johnson played in 26 matches for the Dragons in the 2010 season; the club finished on the bottom of the Super League ladder. Johnson left the club at the end of the season, with two years left on his contract, to return to the NRL for the North Queensland Cowboys. Johnson claimed that a return to Australia would be better for his family, his daughter having been born during the 2010 season.[22] He signed a three year contract with the Cowboys starting in 2011.[23]

By April 2011, Johnson had broken the Cowboys' record for the most tackles in a game, making 64 in a defeat by the Parramatta Eels.[24] He also broke the Cowboys' record for the most tackles by a player in a season, with 1,006, averaging 41.9 per game.[25] While a regular member of a Cowboys team that spent much of the season in the top four on the NRL ladder, he missed out on selection for the State of Origin series.[26]

Darren Lockyer, under whose captaincy Johnson played for Queensland, described Johnson as a "tackling machine", who would get knocked out "countless times... and get back up".[27] Johnson's coach at the Melbourne Storm, Craig Bellamy, commented upon Johnson's departure from the club that he was "the toughest player I have ever seen".[28]

Johnson who missed out on Origin selection in 2011, was named 18th man for the second origin game in Sydney after vice-captain Sam Thaiday pulled out with a shoulder injury, many media outlets and reporters said Johnson was the best signing of 2011 for the Cowboys and has continued to be a stand out performer for the club over two seasons, averaging 42 tackles a game, and adds a lot of leadership and stability to the club - which coach Neil Henry has said about him. He remains a chance to return to Origin this season.

Johnson made his 200th NRL appearance in Round 21, 2012 against the Canterbury Bulldogs, in a match where Johnson was named man of the match in a losing Cowboys side. Johnson made 51 tackles and 75 metres from 10 hit-ups in the game. In the week heading into the game, team mates said Dallas Johnson was as important to the team as club co-captains Johnathan Thurston and Matthew Scott.

In 2013 Johnson announced that it would be his last season but was forced into retirement earlier due to a mid-season knee injury.[29]