2008-09: Jordie Benn began his pro playing career with the ECHL's Victoria Salmon Kings in his hometown of Victoria, BC. He skated in 55 games for the Salmon Kings and was minus-seven with 1 goal and 11 assists and had 26 penalty minutes.
2009-10: Benn, the older brother of Dallas Stars forward Jamie Benn, joined his brother in Texas in his second pro season, skating for the Central Hockey League's Allen Americans. He played 45 games for Allen and was an even plus/minus with 9 goals, 9 assists and 55 penalty minutes. The Americans reached the President Cup Finals after finishing second in the CHL's Southern Division. Benn played a key role for the Americans in the playoffs – finishing plus-seven with 2 goals and 9 assists in 20 playoff games.
2010-11: Benn signed an AHL contract with Dallas affiliate Texas and played 60 games with the Texas Stars. He scored 2 goals with 10 assists and was minus-two with 39 penalty minutes. Texas made the AHL playoffs after finishing fourth in the West Division. Benn made his only playoff appearance in Game One of the Stars six-game series with Milwaukee and was minus-one with no points or penalty minutes. He signed a one-year two-way contract with Dallas in July 2011.
2011-12: Benn made his NHL debut – appearing in a pair of January games and one other late season contest for the Dallas Stars – and was the leading scorer amongst defensemen for the Stars' AHL affiliate Texas. He had 2 assists and was plus-one in three game with Dallas; averaging just under 14 minutes of ice time. Benn scored 9 goals with 23 assists and was minus-nine with 33 penalty minutes in 62 games for Texas. The Texas Stars missed the AHL playoffs; finishing last in the West Division. Benn was tendered a qualifying offer by the Stars and re-signed as a restricted free agent in July 2012.