Prémonition est né sous la forme d'un fanzine dont le premier numéro paraît le 30 Décembre 1988.
Le tirage était alors de 400 exemplaires. Au fil des années il n'a pas cessé d'augmenter pour finalement atteindre les 5000. La périodicité, plutôt irrégulière au début, s'est ensuite fixée à un numéro tous les deux mois. La distribution s'est étendue, Prémonition ayant toujours utilisé le même réseau de points de vente, les disquaires, Fnac, Virgin et librairies spécialisées, en France, Belgique et Suisse.

Prémonition s'est toujours démarqué par son ouverture et l'éclectisme des groupes de son sommaire. Son mode de fonctionnement, "non professionnel", a toujours permis à l'équipe de ne se laisser guider que par sa passion. Sous la bannière "musique indépendante", en constante évolution, cohabitent musiques électroniques, pop, indés, goth, indus... et se cotoîent des groupes reconnus et d'autres plus intimistes.
La seule ambition de Prémonition est d'offrir à tous la possibilité de voir ces groupes s'exprimer et, surtout, de présenter à chaque numéro le plus grand choix possible de chroniques de disques.

En juillet 1996, démarre le site internet, complément indispensable de la version papier pour une mise à jour plus régulière, voir quasi quotidienne de l'information.

2002 inaugure une nouvelle version de Prémonition, uniquement en ligne et plus que jamais réactive à l'actualité.