Né sixième d’une famille de sept enfants en 1956, Frédéric Stehr a fréquenté très brièvement la section sérigraphie de l’Ecole professionnelle supérieure des arts graphiques de Paris. Il lui préférera, de loin, les jardins publics pour y crayonner durant des heures et abandonnera aussi les Beaux-Arts au profit de divers petits boulots pour gagner sa vie. C’est lors d’une mission d’intérim à l’école des loisirs, qui deviendra sa maison d’édition, que son envie de dessiner et de raconter en images se confirme : « J’ai appris à raconter des histoires aux côtés d’Arthur Hubschmid et son équipe. », avoue-t-il.
Son premier album, Je n’ai pas faim, paraît en 1983. Depuis il a publié plus de 80 albums entre autres la série des calinours avec Alain Broutin et dernièrement ; Le grand inventaire des petits plaisirs de Luchien.
