Schreiber begann seine Karriere bei den Fort Saskatchewan Traders in der Alberta Junior Hockey League. 1981 wechselte er in die WHL zu den Regina Pats, für die er in 88 Spielen 68 Tore erzielte und 88 Vorlagen gab. Dank diese erfolgreichen Saison wurde er beim NHL Entry Draft 1982 als 152. von den Washington Capitals ausgewählt. Von 1982 bis 1986 spielte er dann für die Fort Wayne Komets in der International Hockey League.