Following junior hockey with the Orillia Travelways/Orillia Laidlaw, Brathwaite played major junior for the Oshawa Generals, London Knights and Detroit Jr. Red Wings in the Ontario Hockey League (OHL). Undrafted, he was signed by the Edmonton Oilers in 1993. He played in the Oilers' system for three seasons between the NHL and Edmonton's American Hockey League (AHL) affiliate, the Cape Breton Oilers.