Heed a été créé à l'automne 2004 suite au départ de deux membres du groupe Lost Horizon, le chanteur Daniel Heiman et le guitariste Fredrik Olsson. Ils désirent créer une musique légèrement plus heavy, mais tout en gardant l'aspect mélodique au vocal. Par la suite, le batteur Mats Karlsson a joint sur le groupe, il avait déjà joué avec Lost Horizon lors d'une tournée en Espagne. En décembre 2004, ils ont signé un contrat avec Bohus Entertainment. Ils ont enregistré deux pièces et la réaction a été très positive. En février, ils étaient à la recherche d'un bassiste, finalement Jörgen Olsson s'est joint à eux. À la fin du mois de mars, ils ont enregistré quatre nouveaux morceaux.
Après avoir compléter l'album, la vision musicale du groupe n'était plus dans la même direction que Jörgen, alors il a quitté la formation. Ils ont pu trouver deux musiciens de talent avec le batteur Ufuk Demir et le bassiste Tommy. Heed ont également ajouté un guitariste supplémentaire pour ajouter de la force en spectacle, donc Martin Andersson a été ajouté dans la formation.
En 2005, ils mettent en vente leur premier album, "The Call".