Garry Valk begann seine Karriere im Jahr 1984 bei den Sherwood Park Crusaders in der Alberta Junior Hockey League, ehe er 1987 ins Eishockeyteam der University of North Dakota in die National Collegiate Athletic Association wechselte. In insgesamt 121 Partien erreichte er 105 Punkte und erhielt 227 Strafminuten. Valk wurde beim NHL Entry Draft 1987 von den Vancouver Canucks in der sechsten Runde an insgesamt 108. Position ausgewählt. In der &lt;a href="NHL%201990/91"&gt;Saison 1990/91&lt;/a&gt; lief er in 64 NHL-Spielen für die Canucks auf und sammelte 21 Scorerpunkte. In derselben Spielzeit absolvierte er zudem 13 Partien für die Milwaukee Admirals in der International Hockey League und ließ sich 16 Punkte gutschreiben. Auch in den folgenden zwei Jahren zählte der Kanadier zum Stammkader der Canucks und qualifizierte sich mit der Mannschaft für die Play-offs, in denen die Mannschaft spätestens in der zweiten Runde aus dem Wettbewerb ausschied. Zur &lt;a href="NHL%201993/94"&gt;Saison 1993/94&lt;/a&gt; verließ er das Franchise und schloss sich den Mighty Ducks of Anaheim an.