Før Gambit blev officielt medlem af X men , han var en forældreløs, der ikke vidste andet end et liv i tyveri. Takket være et tilfældigt møde med en ung pige, der går forbi 'Ro, finder Gambit sig selv på vej til at bruge sine mutante kræfter til det gode.
Gambits oprindelse fik ham til at virke mere tilbøjelig til at blive en skurk i starten. Han blev født i New Orleans, Louisiana, og blev forladt af sine fødende forældre på grund af røde øjne. Han blev primært opdraget af en gruppe tyve kendt som Thieves Guild. Under et af sine tyveriforsøg mødte han en ung hukommelsestab, Ororo Munroe , som prøvede at flygte fra en skurk kendt som Shadow King . Munroe ville selvfølgelig også senere slutte sig til X-Men som den magtfulde Storm.

Ligesom Gambit startede Storm som gadetyv i Cairo, Egypten. Efter et flystyrt dræbte hendes forældre, blev hun fundet af en gruppe gadepindsvin og trænet til at blive lommetyv og dygtig tyv. Hun blev forvandlet til sit yngre jeg Uhyggelige X-Men #248 (af Chris Claremont, Dan Green og Jim Lee) efter at være blevet fanget af Orphan-Maker og en cyborg kaldet Nanny. Skyggekongen lagde en fælde for at fange Storm, men med Gambits hjælp var hun i stand til at flygte. De blev usandsynlige venner og partnere efter at Gambit så lidt af sig selv i Storm, en ung forældreløs på flugt med mutante kræfter.
Begivenhederne i Gambit #1 (af Chris Claremont, Espen Grundetjern og Sid Kotian) fulgte Storm og Gambits eventyr gennem gaderne i New Orleans og delte forskellige perspektiver og visdomsord, mens de brugte lignende færdigheder. Det fylder i tiden kort efter begivenhederne i Uncanny X-Men #267 ( af Claremont og Lee) og udforsker, hvorfor Storm og Gambit har sådan en beslægtet forbindelse. Gambit beundrede den unge Storms kampånd, som var tydelig under et skænderi med Bacchae. Han rådede Storm til ikke at blive skødesløs i enhver situation, selvom han er sikker på hendes evner.

Det er ikke første gang, Storm og Gambit er blevet parret sammen i X-Men-serien af tegneserier. De arbejdede sammen i X-spin-offen, Mutanternes forbandelse (af Chuck Kim, Chris Bachalo, Tim Townsend, Jaime Mendoza, Wayne Faucher, Al Vey, Victor Olazaba, Mark Irwin, Joe Caramagna og Antonio Fabela), som hovedsageligt fokuserer på eftervirkningerne af en virus, der inficerer mennesker i San Francisco og fører til et vampyrangreb. Storm og Gambit, som betragter sig selv som mestertyve, får til opgave at hente liget af Dracula fra en afsondret vampyrø, efter at X-Men indser, at de ikke er i stand til at scanne eller teleportere ind i området. Dette viser, hvor meget værdi deres færdigheder tilfører holdet.
Faktisk, hvis det ikke var for Storm, ville Gambit aldrig have sluttet sig til X-Men. Efter Professor X vendte tilbage fra at tilbringe tid i rummet, samlede han de tidligere og nye medlemmer af X-Men igen. I modsætning til mange af de andre blev Gambit ikke rekrutteret af professor X, men Storm anbefalede, at han sluttede sig til holdet. Selvom deres liv med tyveri og underjordiske gadehelte er forbi, er Storm og Gambit stadig et af de mest undervurderede par i Marvel-historien.