Vlastimil Brodský wurde als Sohn einer Theaterschauspielerin 1920 in Hrušov geboren. Er begeisterte sich früh für die Schauspielerei und nahm noch während seiner Schulzeit erste Unterrichtsstunden bei Emil František Burian, der ihm später als 19-jährigem ein erstes Engagement an seinem Theater verschaffte. Hier arbeitete er etwa bis 1940, als der bekennende Kommunist Burian verhaftet wurde. Danach wechselte er ans (halblegale) Větrník-Theater, spielte am Stadttheater Prag und am Armeetheater, ehe er sich 1945 wieder dem Ensemble um E. F. Burian anschloss. Von 1948 bis 1990 hatte er ein langjähriges Theaterengagement am Prager Theater in den Weinbergen und war auch Gast am Nationaltheater.
Seit 1946 arbeitete er als Schauspieler beim Film, seit Mitte der 1950er Jahre in größeren Rollen. Er trat oft in Kinderfilmen und Märchenfilmen auf, wie beispielsweise in der beliebten Fernsehserie Pan Tau, oder später in der Serie Die Besucher. Sein größter Erfolg, der ihn auch international bekannt machte, war die Titelrolle des jüdischen Pufferbäckers im Oscar-nominierten Film Jakob der Lügner von Frank Beyer. Für diese Rolle wurde er mit dem Silbernen Bären auf der Berlinale 1975 und dem Nationalpreis der DDR ausgezeichnet. In der DDR trat er noch ein zweites Mal für die Fernsehkomödie Aber Doktor neben Agnes Kraus vor die Kamera und spielte selbst im hohen Alter noch in vielen Film- und Fernsehproduktionen mit.
Das Familiengrab auf dem Friedhof in Slunečná
Brodský war zweimal, zuletzt mit einem anderen großen Star des tschechischen Films, Jana Brejchová, von 1964 bis 1980 verheiratet. Sein Sohn aus erster Ehe, Marek Brodský, ist Schauspieler und Schriftsteller. Seine Tochter Tereza Brodská ist ebenfalls eine bekannte Schauspielerin.
Der schwer an Krebs erkrankte Brodský litt unter Depressionen. Er starb im Alter von 81 Jahren in seinem Wochenendhaus in Slunečná durch Suizid. Er wurde auf dem Friedhof der Gemeinde neben seinen Eltern beigesetzt. In Prag wurde ihm zu Ehren eine Straße benannt.