[2] Prior to starting his professional career, he was a recipient of the Allen Paradice Memorial Trophy as the Western Hockey League’s top on-ice official.
He reconsidered after being given a second invitation, and in 2000 he started working local games in minor, junior and senior hockey as both a referee and a linesman.
He worked the game at the St. Pete Times Forum with referee Mick McGeough, and linesmen Jay Sharrers and Vaughan Rody.
[6] His made his first playoff appearance ten years later, for game one of the 2018 Eastern Conference first round series between the Toronto Maple Leafs and the Boston Bruins.
[2][7] Rehman marked his 1,000th NHL game on March 28, 2024, at Rogers Place between the Los Angeles Kings and the Edmonton Oilers.