After his secondary schooling, Cave studied painting (Fine Art) at the Caulfield Institute of Technology (now Monash University, Caulfield campus) in 1976, but dropped out in 1977 to pursue music.
Kot otrok je najprej živel v Warracknabealu, nato pa v Wangaratti na podeželju Viktorije.