Né dans la province de Québec, Steve Maltais fit tout de même ses armes au niveau junior dans la Ligue de hockey de l'Ontario avec les Royals de Cornwall après avoir emménagé à Toronto à l'âge de seize ans. Il passera trois saisons avec Cornwall durant lesquels il se verra être réclamé au repêchage d'entrée dans la LNH en 1987 étant le troisième choix des Capitals de Washington, le à être repêché au total.