Haaland er sønn av Astor Håland og Tone Rasdal fra Voss. Astor Håland spilte selv fotball for Bryne og Rosseland BK. Alfie Haaland begynte fotballkarrieren i Bryne FK som sin far. Høsten 1993 signerte han for den engelske klubben Nottingham Forest. Han spilte senere for Leeds United FC og Manchester City FC.