Vlastimil Brodský se narodil 15. prosince 1920 v Hrušově nad Odrou do úřednické rodiny. Rodiče byli nadšenými ochotníky, Brodského ale spíše než divadlo lákal tanec. Jako student gymnázia tančil v nočních barech, stepoval, a dokonce vedl taneční kurzy. Následně se přihlásil do umělecké školy E. F. Buriana, aby se v tanci zlepšil. Burian si nicméně všiml jeho hereckého talentu a doporučil mu, aby se vydal spíše na hereckou dráhu, což se nakonec stalo.
