Billie Joes interesse for musikk startet i en ung alder. Han spilte inn en sang, «Look For Love», da han var 5 år gammel. Som tenåring var han mest interessert i metalrock, men fattet etter hvert interesse for punk etter å ha hørt Sex Pistol-sangen «Holidays In The Sun». Billie var elev på John Swett High School. Før han senere ble elev på Pinole Valley High School og senere droppet ut den 16. februar 1990 for å satse på musikken. Han fikk kallenavnet «Two Dollar Bill» fordi han solgte hasj for 2 dollar.