Rémi Gaillard réalise d'une part des vidéos de situations, où tout l'humour réside dans son comportement décalé : il s'est par exemple emparé du ticket de millionnaire d'un joueur, l'a gratté et a crié dans la galerie commerciale qu'il avait les trois télés (ce qui lui aurait permis de passer à la télévision et de gagner de 20 000 € à 1 000 000 €) (1999), a shooté dans un ballon de football en visant une camionnette de police (2008) ou encore imité le jeu vidéo Mario Kart sur la route (2008).

D'autre part, il a effectué plusieurs impostures : par exemple, il a piégé l'émission Des chiffres et des lettres en étant dans le public et en faisant mine d'avoir trouvé la bonne réponse à un calcul compliqué (2003). Il s'est aussi introduit sur un court de tennis lors d'un match d'exhibition opposant Yannick Noah à Henri Leconte, il arrive même à taper une balle avec Yannick Noah et marque le point (2001).

Ses vidéos, où il joue le personnage principal, sont souvent sans paroles mais accompagnées de musiques connues. Un slogan « C'est en faisant n'importe quoi qu'on devient n'importe qui » apparaît à la fin de chacune des vidéos, Rémi Gaillard essayant par ailleurs de le crier dès qu'il le peut.

« Il faut n'importe quoi pour faire une bonne vidéo » selon Rémi Gaillard Les vidéos de l'humoriste sont réalisées à l'aide d'un simple caméscope manipulé le plus souvent par son complice et ami Grégory Laffargue Les autres vidéos sont signées notamment par Stéphane Laffargue, Steve Reimonen, Arnaud Albelda et Gérald Gattuso.