Австралийский пианист Барни Маколл родился и вырос в Мельбурне. Играть на фортепиано начал довольно рано, благодаря родителям - страстным поклонникам джаза и обладателям друзей-музыкантов, и брату-пианисту. Образование получил в художественном колледже Мельбурна, там же познакомился с гитаристом Дугом Деврисом, познакомившим Барни с Винсом Джонсом, к ансамблю которого он и присоединился в середине 80х гг. В течение нескольких лет Маколл гастролировал и записывался с Джонсом, приняв участие в работе над четырьмя альбомами ( в том числе спродюсировал два из них).