Haaland ble født 21. juli 2000 i Leeds, England. Faren Alf-Inge Håland spilte da for Leeds United i Premier League. I 2004 flyttet familien til foreldrenes hjemby Bryne. Selv om fotball var hovedidretten fra tidlig alder, deltok Haaland i en rekke andre idretter som barn, inkludert håndball, golf og friidrett. Han skal ha satt en verdensrekord i sin aldersgruppe i stille lengde da han var fem, med en registrert lengde på 1,63 meter.