Фли родился в Австралии, но вырос в США, где вместе с Энтони Кидисом стал одним из основателей Red Hot Chili Peppers. Его стиль сразу стал важной частью звучания группы: фанк, панк-рок, агрессивный слэп и мощный грув.
Помимо Red Hot Chili Peppers, Фли сотрудничал с множеством артистов, играл в Atoms for Peace с Томом Йорком и снимался в кино.