Illustration de Salma- Nathalie hommage à Hugo Pratt

En 1983, il réalise son premier album chez l'éditeur Michel Deligne. Il crée la série Marcobello pour le magazine (À suivre) et participe à différents magazines dont Tintin reporter, Spirou. C'est en 1989, dans le journal Tintin reporter, que l'on découvre le personnage de Nathalie, dans une série éponyme qui raconte l'histoire d'une fillette très contemporaine, avide de voyages et affublée de parents aux caractères marqués et d'un petit frère à qui elle fait des tours pendables. En 1992, sort le Mon premier tour du monde, le premier tome des aventures de Nathalie, aux éditions Casterman. Au total, vingt albums seront publiés, jusqu'en 2011, ainsi qu'un atlas d'initiation à la géographie présenté par le même personnage. Et plusieurs traductions à travers le monde. Parallèlement, Salma lance une autre série centrée sur une jeune fille, mais au ton plus poétique et mélancolique, Mademoiselle Louise. Il y officie en tant que scénariste, tandis que le dessin est assuré par un maitre de la bande dessinée, André Geerts. Deux albums paraissent en 1993 et 1997, aux éditions Casterman. Tout en poursuivant sa série Nathalie, Sergio Salma mène une exploration journalistique de la bande dessinée en collaborant ponctuellement avec plusieurs magazines. Plusieurs strips et gags sont présents chaque semaine dans l'hebdomadaire Spirou