Trotz einer ordentlichen Saison mit den Hull Olympiques in der kanadischen Juniorenliga Ligue de hockey junior majeur du Québec sahen die Scouts eher Robitailles läuferische Schwächen als eventuelle Stärken und so dauerte es beim NHL Entry Draft 1984 bis zur neunten Runde, in der die Los Angeles Kings den Stürmer als 171. zogen. Schon in den nächsten beiden Jahren in Hull zeigte Robitaille mit 148 und 191 Punkten welches Potential in ihm steckte.