En 1961, François Walthéry effectue ses premiers pas chez Mittéï. Il perfectionne ensuite son dessin à l'Académie Saint-Luc de Liège avant de travailler, dès 1963, pour Peyo. Il réalise des décors pour les "Schtroumpfs", plusieurs histoires de "Jacky et Célestin" pour "Le Soir Illustré" et les dessins de quatre albums de "Benoît Brisefer".
C'est en 1969 que Walthéry lance le personnage de "Natacha", la délicieuse hôtesse de l'air. Pour Le Lombard, Walthéry a créé avec Dragan de Lazare pour le dessin et Mythic pour le scénario, une héroïne prénommée "Rubine".