Vladimír Růžička begann seine Karriere beim CHZ Litvínov, für den er während der Saison 1979/80 in der 1. Liga der Tschechoslowakei debütierte. Im Sommer 1982 wurde er beim NHL Entry Draft 1982 in der vierten Runde an 73. Stelle von den Toronto Maple Leafs ausgewählt, spielte aber bis Mitte der Spielzeit 1989/90 für den HC Dukla Trenčín und CHZ Litvínov und steigerte seine Punkteausbeute von Jahr zu Jahr. Er gewann während dieser Zeit zweimal die Wahl zum herausragenden tschechoslowakischen Spieler, den Zlatá hokejka. Seine erste Station in Nordamerika waren die Edmonton Oilers, die die NHL-rechte an Růžička für einen Draft-Pick von den Maple Leafs erworben hatten. Die Oilers gewannen den Stanley Cup der Saison 1989/90. Da Vladimír Růžička während der Play-offs nicht zum Einsatz kam, wurde sein Name nicht auf dem Pokal eingraviert. Im Oktober 1990 wurde Růžička für Greg Hawgood an die Bruins abgegeben, wo er während der Saison 1991/92 39 Tore und 36 Assists erzielen konnte.