Cet auteur complet, né à Mont de Marsan dans les Landes a grandi en Savoie et, comme Fabien Nury, Xavier Dorison ou Alex Alice, fait des études de management, lui à l’Ecole Supérieure de Commerce de Nantes.
Mais il est attiré par la BD. Ses essais au dessin ne sont pas déterminants et il s’oriente très vite comme scénariste à succès. Depuis 2000, jonglant sur des thèmes éclectiques du thriller à la science-fiction en passant par l’historique, le conte ou l’humour, Fabien Vehlmann se présente comme un conteur d’histoires, influencé par la BD, le cinéma et la littérature. Il œuvre pour les éditeurs Dupuis, Dargaud et Le Lombard, plus récemment Delcourt.

Sa bibliographie compte une quarantaine d'albums dont le Marquis d'Anaon, dessiné par Matthieu Bonhomme et I.A.N., une série sur le thème de l’intelligence artificielle, dessinée par Ralph Meyer et paru en 4 tomes chez Dargaud. Il inaugure des nouvelles collections comme une aventure de Spirou et Fantasio dessiné par Yoann en 2006 chez Dupuis et le 1er tome de la série Sept chez Delcourt.

Avec Yoann de nouveau, il anime désormais les nouvelles aventures de Spirou et Fantasio.