Willsie began his junior career with the Guelph Storm of the OHL in the 1995–96 season. At the conclusion of the season, Brian was drafted 146th overall by the Colorado Avalanche in the 1996 NHL Entry Draft. After starring for the Storm in the following two seasons, Brian was named to the OHL First All-Star team and represented Canada at the 1998 World Junior Championships.