Håland se formó en el Bryne FK, donde debutó con 18 años.

Tres años más tarde, poco después de la marcha del histórico entrenador Brian Clough, firmó por el Nottingham Forest.

[1]​ Tras el descenso del club red, firmó por el Leeds United en julio de 1997.

[2]​ Con el club inglés se clasificó para la Liga de Campeones, tras lograr el tercer puesto en la Premier League 1999-00.

Tras dicha acción, Alf-Inge Håland jugó dos partidos más (uno con la selección noruega y otro con el Manchester City).