Professeur de lettres, libraire puis journaliste, Rodolphe a publié une biographie de Robert Louis Stevenson (Editions Seghers), un recueil de souvenirs sur les années 60, Petit Dictionnaire de Mon Enfance (Editions Mosquito), plusieurs romans, Le Tonkinois (Editions Futuropolis/Gallimard), Nos Chers Disparus (Alain Beaulet), L'Etrangère au Paradis, Les Petits Meurtres (Belles Lettres), un recueil de poèmes, Monsieur Miroir (Editions Le Chat Gris), des contes pour enfants, Le Chevalier Vert (Editions Dargaud), La Petite Fille et la mort, Seul au Monde (Editions Magnard), L'Auberge sans Retour (Bayard), divers ouvrages d'études (Les Scénaristes, Les Séries, Faut-il Brûler les Mangas ?) co-signés avec Patrick Gaumer, et plusieurs beaux livres sur l'univers du rock (Les Années Rock'n'Roll, Vinyls Yéyé).
Mais sa principale activité concerne la bande dessinée. Critique, organisateur de manifestations, commissaire d'expositions, il est avant tout connu pour son travail de scénariste. Il a, à ce jour, signé plus de 150 albums, mis en images par des dessinateurs réputés comme Ferrandez, Rouge, Juillard, Leo ou encore Florence Magnin, et récompensés de nombreuses fois, à Angoulême, Audincourt, Hyères, Brignais, Solliesville, Maisons-Laffitte, Charleroi, etc.
Ses principales séries ont pour titres "Kenya", "Namibia", "La Maison Dieu", "Commissaire Raffini", "Les Ecluses du Ciel", "Trent", "Gothic", "Dock 21", "Le Village" ou "L'Autre Monde". Al Coutelis a participé à de nombreux journaux et revues (Fluide Glacial, Charlie mensuel, etc.). Il a dessiné plus d'une vingtaine d'albums parmi lesquels Le Grec, A.D Grande , Tanguy et Laverdure, Di Cazzo, Superdumont, etc., sur des scénarios des meilleurs auteurs (Rodolphe, Charlier, Bollée, Tranchet, etc.).