Вилли Брандт родился в семье Герберта Эрнста Карла Фрама в Вольном городе Луи 1/4 бека (Германская империя) в семье Марты Фрам, незамужней матери, которая работала кассиром в универмаге. Его отцом был бухгалтер из Гамбурга по имени Джон Мюллер, которого Брандт никогда не встречал.
Он родился как сын Марты Фрам и Джона Мюллера в 1913 году в округе Луизиана 1/4.