Colman ble født i London, men familien flyttet til farens hjemland Australia da han var sju år gammel. Han viste tidlig interesse for musikk, men det var først etter at han ble voksen at han begynte å satse på det.