Balzary bodde sine første år i Melbourne før faren Mick fikk jobb i USA, og familien, som besto av faren Mick, moren Patricia, Karen, og Michael på fem flyttet til New York. Her ble Patricia forelsket i jazzmusikeren Walter Urban jr., og Michaels foreldre ble skilt. I 1972, bare fem år etter at familien flyttet til USA, flyttet moren og barna på nytt, denne gangen til Los Angeles. Flea satt ofte og hørte på mens stefarens jazzband øvde hjemme hos dem.