Josef Straka se narodil na Slovensku. Jeho otec stavěl mosty, proto se rodina často stěhovala. Nakonec zakotvili v Brně, kde prožili druhou světovou válku i osvobození. Josefa v 17 letech povolali na práce do Německa, maturitu skládal na konci války.