Brent Fedyk begann seine Karriere 1983 bei den Regina Pats aus der kanadischen Juniorenliga WHL. Er spielte dort eine solide erste Saison mit 43 Punkten in 63 Spielen und zog mit der Mannschaft bis ins Finale der Playoffs ein, wo sie den Kamloops Junior Oilers unterlagen. In den folgenden zwei Jahren entwickelte sich Fedyk zu einem guten Zwei-Wege-Stürmer mit Fähigkeiten in der Offensive und Defensive, weshalb er im NHL Entry Draft 1985 von den Detroit Red Wings in der ersten Runde an Position acht ausgewählt wurde.