Imprimée pour la toute première fois le 22 février 1963, la publication sexagénaire paraît à l’époque sous le nom de Revue d’histoire de la Gaspésie.
Elle fait partie du mandat que s’est donné la Société historique de la Gaspésie lors de sa création le 5 septembre 1962 sous la gouverne de Michel LeMoignan, en tant que président de la Société, et Claude Allard, à titre de directeur et rédacteur en chef.
Au fil des ans, la revue aura connu des hauts et des bas et a même failli disparaître en 1994. Aujourd’hui, grâce à ses dossiers thématiques et à la qualité de sa présentation, celle-ci compte plus 1 500 abonnés. Ce sont eux et ses nombreux bénévoles qui en assurent la survie.
Selon sa rédactrice en chef actuelle, Marie-Josée Lemaire-Capelette, la mission de la publication est toujours demeurée la même :
Quant au secret de cette longévité, celui-ci relève d’une histoire d’amour entre ses artisans et son lectorat :
Plus de 200 numéros plus tard, le Magazine Gaspésie est une des plus anciennes revues d’histoire du Québec.
Marie-Josée Lemaire-Capelette estime que le Magazine Gaspésie a encore de belles années devant lui et que sa pertinence demeure pour conserver la mémoire gaspésienne :