Willsie grew up in the small southwestern Ontario town of Belmont, Ontario and played minor hockey for the local Belmont MHA teams and eventually one year with the AAA Elgin-Middlesex Chiefs. In 1993–94 he played for the Chiefs Midget AAA team before signing for the 1994–95 season with the St. Thomas Stars Jr.B. club of the Western Ontario Junior B League. With the Stars Brian teamed up with St Thomas native Joe Thornton to help capture the Western Jr. B. League championship. 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 1998World Junior Championships. Willsie made his professional debut in the 1998–99 season with the Hershey Bears of the AHL, affiliate of the Avalanche. In the 1999–2000 season, Brian made his NHL debut with the Colorado Avalanche, playing in a solitary game on January 9, 2000 against the Chicago Blackhawks. It wasn't until the 2001–02 season that Willsie played his first full season in the NHL appearing in 56 games with the Avalanche. After spending the majority of his 5-year tenure with Colorado splitting between the AHL and the NHL, Willsie was claimed by the Washington Capitals prior to the 2003–04 season on October 3, 2003. Willsie established himself with the Capitals scoring 15 points in 49 games in a season that was shortened with a concussion During the 2004–05 NHL lockout, Willsie had a brief stay with Slovenian team HDD Olimpija Ljubljana before he racked up a team-leading 24 goals along with 17 assists in just 53 games played for Capitals affiliate, the Portland Pirates, in the AHL. The 2005–06 season was a breakout year for Willsie, as he set career highs with 19 goals, 22 assists, for a total of 41 points with the Capitals. On July 4, 2006, Brian signed a two-year contract with the Los Angeles Kings. After missing only 1 games with the Kings in the 2006–07 season, Willsie suffered a downturn in production and was often an extra forward in the following season, appearing in only 53 contests. On July 15, 2008, Willsie signed a one-year deal with the Colorado Avalanche, marking his second stint with the team. Brian now a veteran, was reassigned to captain affiliate the Lake Erie Monsters prior to the 2008–09 season. Only 14 games into the season, Willsie was recalled to the depleted Avalanche where he remained for the season appearing in 42 games and scoring his lone goal for the season on January 21, 2009, against former team the Kings in a 6-5 loss. Willsie re-signed a one-year deal with the Avalanche on July 6, 2009. Willsie played in four games with the Avalanche early in the 2009–10 season but primarily remained in the AHL to continue as captain of Lake Erie. He set a franchise record and led the team with 26 goals in 75 games. On July 14, 2010, Willsie signed a one-year two-way contract with the Washington Capitals. Brian was assigned to the Hershey Bears where he spent the entire 2010-2011 season with the exception of a one-game recall to the Washington Capitals. With the Bears, Willsie had a career year and led the team in goals with 30. On July 7, 2011, Willsie signed a one-year contract with the Montreal Canadiens. Assigned to affiliate, the Hamilton Bulldogs, Willsie was named an alternate captain and concluded the 2011-12 season leading the team in scoring with 44 points in 68 games. After spending the last four seasons primarily in the AHL, Willsie returned for his second tenure in Europe signing an initial try-out contract with Finnish team, TPS of the SM-liiga, on August 21, 2012. During the 2012–13 season on September 22, 2012, TPS extended his contract for the remainder of the season and named him captain. In leading TPS with 24 goals, good for third in the SM-liiga, Willsie was subsequently signed to a one-year contract extension on February 14, 2013. With his intentions to experience various styles of European hockey from the onset, Willsie was then immediately granted permission by TPS to join Kloten Flyers of the Swiss National League A for the remainder of the season with his extension for the 2014 season with TPS still in effect. On July 9, 2013, Willsie signed a unique dual contract with Croatian club, KHL Medveščak Zagreb, of the Kontinental Hockey League for the beginning of the 2013–14 KHL season. Under the terms of the contract, Willsie agreed to play with Zagreb from August to October, then honour his Finnish contract with TPS. Willsie was signed with a view to commit to Medveščak Zagreb for the following 2014–15 season. After contributing with 5 points in 13 games, Willsie returned to TPS and compiled 25 points in 33 Liiga games before opting to join a third club prior to the transfer deadline, agreeing to a two-year deal with Örebro HK in the Swedish Hockey League on February 17, 2014. At the conclusion of the 2014–15 season in Sweden, Willsie opted to end his professional career and returned to work in the Colorado Avalanche organization in a consultancy player development role.