Les débuts de carrière de Frank Leclercq l'orientent immédiatement vers le polar, à travers une série d'histoires courtes, écrites par Sergio Salma pour le magazine Spirou. Alors, quitte à se frotter au genre policier, Leclercq remonte à l'une de ses sources les plus connues : Agatha Christie. Il adapte en effet Mr. Brown – L'adversaire secret, puis le mythique Dix Petits Nègres, suivi de La nuit qui ne finit pas, pour le compte des éditions Lefrancq. Trois albums qui lui permettent d'affiner son style réaliste incisif, et attirent l'attention de Téhy, qui lui confie la co-réalisation du troisième tome de Fées et tendres automates, à la suite de Béatrice Tillier. Séduit par cette aventure qu'est la reprise, Leclercq se voit alors confier par Bergèse le dessin de Biggles, et prouve sa capacité à ainsi oeuvrer dans tous les genres.