Rémi Gaillard tourne son premier gag en 1999 avec un ami d'enfance à Montpellier. Cette vidéo consiste à prendre sa douche, en public, dans une machine de lavage automatique de voitures.
Il crée son site Internet nimportequi.com en 2001, puis il gagne une certaine notoriété après la réalisation de nombreuses impostures. Ainsi lors de la finale de la coupe de France 2002, déguisé en footballeur de l'équipe de Lorient, il fait le tour d'honneur avec les joueurs, serre la main du président de la République française Jacques Chirac qui lui aurait dit « Vous avez bien joué », s'empare de la coupe, et signe des autographes sans que personne ne se rende compte qu'il n'était pas un joueur de l'équipe.
En 2001, il est recruté par la chaîne musicale MCM, puis par le magazine Entrevue en 2003.
À l'automne 2007, il est remarqué par des journalistes du quotidien Le Monde et est invité dans plusieurs talk-shows, tels que Le Grand Journal sur Canal+ ou T'empêches tout le monde de dormir sur M6.
Sur son site officiel, Rémi Gaillard revendique 740 millions de vidéos officielles vues sur le Web au 8 août 2010.