Billie Joe vokste opp i Rodeo i California, som den yngste av seks barn. Faren hans, Andy Armstrong, var en pensjonert Minor League Baseball-kaster, som jobbet som lastebilsjåfør og jazz-musiker. Han døde av strupekreft 16. september 1982, da Billie Joe var 10 år.