 As a youth, he played in the 1979 and 1980 Quebec International Pee-Wee Hockey Tournaments with a minor ice hockey team from Sherbrooke.Brochu was drafted 175th overall by the New York Rangers in the 1985 NHL Entry Draft from the Quebec Major Junior Hockey League's Quebec Remparts.He played three further seasons in the league for the Saint-Jean Castors before turning pro in the International Hockey League for the Colorado Rangers who later became the Denver Rangers.