Frédéric Stehr cursou por um breve período a École professionnelle supérieure d'arts graphiques – EPSAA, uma instituição de ensino gratuito e municipal de Paris, abandonando-a, pois preferia desenhar ao ar livre nos jardins públicos.
Para ganhar a vida, fez de tudo um pouco, de pintor de paredes a carpinteiro, até perceber o que gostava de fazer: contar histórias através de imagens, tornando-se ilustrador e autor de livros para crianças.