Haaland fostrades i Branns akademi och debuterade i A-laget som sjuttonåring. Han har spelat i både Eliteserien och Europa.
– Jag är bra på att skapa kaos i motståndarens box, säger Haaland till Häckens hemsida.
Häckens fotbollschef Martin Ericsson beskriver värvningen som spännande.
– Det är en offensiv och intensiv ytter med fin teknik som gillar att ta bollen framåt och skapa chanser, säger Ericsson.
Haaland är den senaste i raden av norska värvningar till Allsvenskan.