Paille played junior hockey for the Ontario Hockey League (OHL)'s Guelph Storm. He was also a member of Team Canada for the 2003 World Junior Ice Hockey Championships and served as Canada's captain for the same tournament in 2004, winning silver medals in both.