His parentage is as yet unknown, but Remy came into the world in New Orleans, and already had his unusual red on black eyes. Because of these eyes he was stolen from the hospital and taken into the care for a brief time of someone known only as the Antiquary. After only a few months Jean-Luc LeBeau stole the boy once more and hide him away amid the thieves guild. Remy was given to an orphanage and more or less raised by himself and the ruffians he lived with.
The streets were hard and cold, but Remy managed to survive here. Eating out of the garbage, avoiding the street gangs who loved to pick on those smaller than they, he watched the some of the young members of the thieves guild picking pockets. This gave him an idea of what he needed to do to survive. It was a lot of trial and error at first, with little success for many months, but he was about to make something of a living. It went on like this for three years. Remy was little more than a street urchin at this time.
It was then that Remy all unknowingly met Jean-luc again. The boy tried to pick the pocket of the head of New Orleans Thieves guild. Deciding it was time to take the boy under his wing Jean-Luc adopted him and began to teach Remy the skills and ways of his guild, as well as the ways of their rivals - the Assassins guild. Here, Remy grew up spreading trouble across the streets of New Orleans as young boys are want to do. Because he was favored by the guild master, Remy was something of an outcast among his own family, and really didn't make friends well until he met Belladonna.
The only problem with this friendship was that Bella happened to be the daughter of the head of the Assassins guild. The two children were to young to know that their friendship was forbidden, but by the time their respective parents found out about it, it was far too late to be able to correct the situation. And so Remy and Belladonna went of being the best of friends all the way through to their teens. And it was during his teens that he fell in love with his childhood friend Belladonna. (From this is where Remy gets his information about assassins. Belladonna taught him a great deal.)
At the age of seventeen, Remy was judged fit to take his right of passage. This test is used to prove to the rest of the guild members that a young initiate is able to take and keep his or her place within the guild. Called the Tract of Passage, Remy had to steal L'Etroile du Tricherie or The Cheating Star. With Henri as his sponsor, the two went after Geneviere Darceneaux, daughter to a jewel thief, and current holder of the gem. Remy made the young woman fall in love with him, thus making him able to steal the pendant. But before he could leave he encountered Sabretooth, who had been hired to also get the gem. Sabretooth got the better of Remy and captured both Henri and Geneviere, hanging them from one of the spires of Notre Dame. Remy was forced to make a choice.. he couldn't save both, so in the end he choose to save Henri, letting Geneviere fall to her death. Sabretooth got away with the gem.
Back in New Orleans, the leaders of the two guilds (Thief and Assassin) decided to make an attempt to bring peace to their war torn clans. And so Remy and Belladonna were married. Unfortunately Belladonna's brother, Julien, wanted nothing to do with this peace, and challenged Remy to a duel. During this duel Remy killed Julien. Although he did not initiate the challenge, he did kill the son of a guild head, and Remy was banished from the guild in a final attempt to keep the peace.
Leaving New Orleans for the second time Remy traveled over the ocean, and made a slow path through Europe into the far East. It is assumed that here is where Gambit met Candra, but the details of such have no been given. The number of months or years between the time he left the guild and the time he met Storm are not known, but considering he was said to have left at seventeen and saved Storm some time in his early twenties – it has been several years.