Na zijn militaire dienst (Marine) startte hij met zijn chirurgische opleiding in het Clara Ziekenhuis in Rotterdam, die hij afrondde in 1989. Vervolgens stapte hij over naar het Dijkzigt Ziekenhuis te Rotterdam, waar hij onder de supervisie van prof. dr. J. van der Meulen werkte. Vanaf 1992 is Gijs van Selms werkzaam in het Sint Lucas Andreas Ziekenhuis in Amsterdam en in het Esthetisch Centrum Amsterdam.

Gijs van Selms is plastisch chirurg in de breedste zin van het woord, met als aandachtsgebieden alle aspecten van de borstchirurgie (borstvergroting, borstverkleining, borstreconstructie, symmetriecorrectie), liposuctie onder locale verdoving (tumescente liposculptuur) en de buikwandcorrectie.

Gijs van Selms is lid van de Nederlandse Vereniging voor Plastische Chirurgie en de Nederlandse Vereniging voor Esthetische Plastische Chirurgie.