Wladimir Krutow begann seine Karriere in der sowjetischen Liga im Jahre 1977. Fast sofort wurde er in die Sowjetische Nationalmannschaft berufen, für die er eine European Junior Championship, zwei World Junior Championships, sieben Eishockey-Weltmeisterschaften, drei Canada Cups und drei Olympische Winterspiele bestritt. Er gewann eine Goldmedaille bei den World Junior Championships 1979 und wurde bei den Turnieren 1979 und 1980 als Top-Scorer ausgezeichnet. Mit der Sowjetischen Nationalmannschaft konnte er in den Jahren 1981, 1982, 1983, 1986 und 1989 bei den Eishockey-Weltmeisterschaften gewinnen und 1981 den Canada Cup. Darüber hinaus wurde er in den Jahren 1983, 1985 und 1987 in das All-Star-Team gewählt. Bei den Olympischen Winterspielen, gewann er ebenfalls mit der sowjetischen Nationalmannschaft zweimal eine Goldmedaille (1984 und 198 und eine Silbermedaille (1980).

Zusammen mit Igor Larionow und Sergej Makarow bildete er die legendäre KLM-Reihe (auch Green Line), die als die beste und talentierteste Sturmreihe, die jemals Eishockey spielte, angesehen wird. 1981 wurde er in die Russische und sowjetische Hockey Hall of Fame aufgenommen.

Er wurde von den Vancouver Canucks beim NHL Entry Draft 1986 in der 11. Runde an 238. Stelle ausgewählt. Beim Canada Cup 1987 wurde er vier Mal bester sowjetischer Spieler. Nach dieser Zeit im sowjetischen Eishockey ging er 1989 zu den Vancouver Canucks. In seiner ersten Saison 1989-90 erreichte er 11 Tore und 23 Assists in 61 Spielen. Nach dieser schlechten Saison trennte sich das Team von Krutow. Aufgrund dieses Abgangs kam es zu gerichtlichen Forderungen seinerseits an den Verein. Er forderte 2,1 Millionen Dollar und noch bevor ein Urteil gesprochen war, wurde Krutow als höchstbezahlter Flop der NHL-Geschichte bezeichnet.

1990 bis 1992 spielte er dann in der Schweiz für den Zürcher SC und 1992 bis 1995 in Schweden bei Östersunds IK. Seine Karriere beendete er in der Saison 1995/96 bei Brunflo IK. Insgesamt konnte er nie mehr zu seiner alten Form der achtziger Jahre zurück finden.

2001 trat er - nach einem Schwächeanfall - von seinem Amt als Trainer bei ZSKA Moskau zurück. Krutow ist verheiratet und hat einen Sohn namens Alexej,der zurzeit auch für die ZSC Lions spielt, wie einst sein Vater Wladimir Krutow.