Born and raised in Winnipeg, Manitoba, Orr played junior hockey for the Swift Current Broncos, Kamloops Blazers and Regina Pats in Western Hockey League (WHL).
Orr saw his playing time increase over three consecutive seasons in New York, dressing in 53 games in 2006-07, 74 games in 2007-08 and a full 82-game season in 2008-09.