Josef Vejvoda se narodil v roce 1924 v Broumech. Od svých tří let žil s rodiči v Rakovníku, kde získal lásku ke sportu. Zajímalo jej cvičení v Sokole, cyklistika, box a později motorismus. Byl prudší povahy, proto získal svoji přezdívku „řeznická krev“. Když mu bylo devatenáct a válka byla v plném proudu, nasadili jej na práci do Reichu.