En 1969, il publie son premier roman, Les Hommes-machines contre Gandahar (adapté 20 ans plus tard à l’écran par René Laloux sous le titre Gandahar).
En 1982, il reçoit le prix de la science-fiction pour la jeunesse, avec La fée et le géomètre.
En 1983, un livre d'or réunissant ses meilleurs textes est réalisé par Patrice Duvic.
En 1983, il publie Le travail du Furet à l'intérieur du poulailler, réputé être son meilleur roman, adapté pour la télévision en 1994, puis en bande dessinée, trois albums entre 2004 et 2007 avec des dessins d'Afif Khaled.
En 1990, il reçoit le Grand Prix de la science-fiction française pour Sukran.
En 2006, il publie Le Monde enfin, qui reçoit le Prix Julia Verlanger.
Dès lors, Andrevon publie chaque année en moyenne trois ou quatre ouvrages (romans, recueils de nouvelles, travaux en commun), au départ essentiellement chez Denoël et au Fleuve noir où il a débuté en signant du pseudonyme Alphonse Brutsche), puis chez de très nombreux autres éditeurs (J'ai Lu, Le Livre de poche, Flammarion, Magnard, Nathan, Canaille, Baleine, etc.).
Désormais, il publie moins souvent, et s'est éloigné de la SF au profit du thriller et de la littérature pour la jeunesse. Il a également écrit une autobiographie en 1993 sous le titre Je me souviens de Grenoble.