Paru d'abord, en 1995, sous forme de fanzine avec le nom d'OZONE (qui deviendra le nom d'un prix de 1997 à 2000), cette première version ne connue que 8 parutions. Elle était alors dirigée par Henri LOEVENBRUCK et Alain NEVANT.

C'est en avril 1998 que parait le numéro 1 de Science-Fiction magazine, "Le magazine de la culture SF".
Edité par la SARL Ozone, avec un capital de 50 000 F, et avec les mêmes rédacteurs principaux, les premiers numéros se veulent plus ambitieux, malgrès une diffusion toujours restreintes.

Début 1999, après 4 numéros, le groupe Flammarion contacte les rédateurs pour augmenter le capital de la société (qui passera à 625 000 F) et assurer la distribution du magazine en kiosque.
Ainsi sort le deuxième n°1 de Science-Fiction magazine, "Le magazine de toute la culture SF".
Jean-Christophe DELPIERRE devient Le directeur de la publication (tout en gardant son poste de directeur de Fluide glacial) et Henri Loevenbruck et Alain Névant conservant leurs postes.
Fin 1999 est publié un premier hors-série Cinéma, spécial Star Wars.

Hélas, après 8 parutions et un déficit de plus de deux millions de francs, la décision de suspendre la publication est prise.
La SARL éditions Naturellement(association dirigée par Alain PELOSATO) rachète le titre au printemps 2000.
Marc BAILLY prend la direction d'une nouvelle équipe rédactionnelle et "Distique" devient le distributeur des 'livres', pendant que la distribution de la revue est assurée par les NMPP (nouvelles messageries de la Presse Parisienne).

Après quelques numéros, Science-Fiction magazine, "Un univers entre cinéma et littérature", devient mensuel Parallèlement, une dizaine de hors-séries sont également publiés, dans la série des "SFmag présente" : un dossier sur un thème le plus souvent fantastique accompagné d'un court roman, en alternance avec des numéros hors-séries dédiés à un film (le seigneur des anneaux, Star Wars épisode II, ...).

En 2002, les difficultés s'amoncellent et le magazine est obligé de recourir au bénévolat. Cela ne suffira pas, et en avril (avec le n°31), le distributeur Distique dépose une deuxième fois le bilan entraînant avec lui l'éditions Naturellement. Cette fois, personne n'accepte de renflouer la SARL propriétaire du titre. Alain PELOSATO, alors gérant minoritaire , reçoit le titre Sfmag en compensation des sommes importantes qu'il a mises dans la société.

En 2003, Alain PELOSATO crée une EURL de presse qui édite sfmag à partir du N° 32. Toujours mensuel, il subira quelques modifications: "Toutes les dimensions de l'imaginaire" devient le sous-titre avec le numéro 37, la couverture change avec le numéro 40.
Mais les différentes casquettes que doit porter Alain PELOSATO et la gestion d'une équipe de bénévoles ont raison de sa santé... Il tombe malade et le titre arrête sa parution avec le numéro 43 (avril 2004).

En juillet 2005, après plus d'une année d'interruption, et grâce à quelques sponsors, le magazine revient dans les kiosques avec le numéro 44, avec une parution bimestrielle. Avec son format de poche, ce magazine se consacré à l’actualité de la science fiction, du fantastique, de la fantasy, de l'imaginaire... en littérature, BD et cinéma.

Sur le site de SF Mag, une idée originale, le téléchargement des ancins numéros (au format pdf), pour le prix d'un coup de fil.

Alain PELOSATO raconte son aventure dans son livre "fandom" qui peut être téléchargé gratuitement sur son site: http://www.alainpelosato.com/livres/fandom.pdf.