Heimdalsbladet ble første gang utgitt i 1984 av Åsmund Snøfugl, daværende redaktør og eier av Trønderbladet på Melhus. Før dette hadde Heimdalingene fått Drabantposten i postkassa siden slutten av 70-tallet. Heimdalsbladet ble senere drevet av ansatte i avisa Nidaros, frem til nedleggelse av mediebedriften i 1991. Gisle Lian Olsen overtok i den forbindelse aviskonseptet, og etter oppstart ble navnet endret til Heimdals-nytt.