Born in Recife, Brazil, Robin Regehr spent three years with the WHL's Kamloops Blazers and was taken 19th overall by the Colorado Avalanche in the 1998 NHL Entry Draft. In February, 1999 he was a key element in the package sent to the Calgary Flames for Theoren Fleury. A rugged positional player, Regehr was a WHL First Team All-Star in 1998-99 and a member of Canada's World Junior team who made his NHL debut with the Flames during the 1999-00 season. A key figure on the Calgary Flames young blueline, Regehr's career was uncertain after he was involved a car accident in 1999. Fully recovered from his injuries, Regehr impressed Team Canada officials with his stalwart play during the 1999-00 season and was invited him to play for Canada at the 2000 World Championships.



Known more for his physical presence on the ice, Regehr set a career high for points in 2003-04 with 18 (4-14-18) while helping the upstart Flames reach the Stanley Cup Final, only to lose in a hard-fought seven game series to the Tampa Bay Lightning. Upon having his NHL season come to an end, Regehr helped Team Canada capture the 2004 World Cup title and in the spring of 2005 represented his homeland for the second time at the World Championship.