Narodil se do rodiny velitele Hradní stráže a bývalého ruského legionáře podplukovníka Vladimíra Procházky. Od dětství se zajímal o vážnou hudbu a chtěl se stát operním zpěvákem; po smrti otce však nastoupil pro úctu k němu na vojenskou akademii. Za druhé světové války se zapojil do odboje – po obsazení pohraničí nacisty v něm prováděl průzkum na kole, později pracoval pro zemské vojenské velitelství Alex a aktivně se účastnil pražského povstání.