José Garcia naît le 17 mars 1966 à Paris de parents immigrés espagnols, employés de maison. Enfant, il est émerveillé par le monde du spectacle et par les numéros de cirque à la télévision de La Piste aux étoiles.
L'école ne lui convient pas, il préfère faire le clown. Titulaire d'un BEP de comptabilité, il fait son service militaire avant de s'engager dans la voie de ses rêves : devenir acteur de cinéma
À l'âge de 20 ans, il suit pendant deux ans une formation de comédien en classe libre au Cours Florent à Paris avec Francis Huster comme professeur. Il complète sa formation en passant par l'
école de cirque Annie Fratellini et en suivant des cours de l'Actor's Studio dispensés en France.
Il débute au cinéma en 1989 dans des petits rôles pour Romuald et Juliette, Élisa, Beaumarchais, l'insolent. Il participe aussi en tant que comédien à l'enregistrement de livres audio pour la société Livraphone. Il exerce différents petits boulots en parallèle avant d'être engagé comme chauffeur de salle dans l'émission de talk show Nulle part ailleurs de Canal+ présentée par Philippe Gildas et Antoine de Caunes, avec qui il s'associe pendant sept ans pour jouer des sketchs comiques de clown, trublion, travesti costumé.
Il obtient la consécration au cinéma en 1997 et le début d'une importante carrière cinématographique lorsque Thomas Gilou lui propose le rôle de Serge Benamou, dans son film La Vérité si je mens !, une comédie caricaturale d'une bande de copains juifs du quartier du Sentier de Paris avec Richard Anconina, Bruno Solo, Richard Bohringer, Elie Kakou, film pour lequel il est nommé au César du meilleur espoir masculin 1997.
Il enchaîne avec des personnages comiques, hauts en couleurs : Da Silva dans
Jet Set et John-John dans People, La Vérité si je mens ! 2, ainsi que dans des rôles plus sombres et dramatiques : Extension du domaine de la lutte d'après
Houellebecq, Quelqu'un de bien de Patrick Timsit, Le Couperet de Costa-Gavras.
En 2001, il est récompensé par le Prix Jean Gabin du meilleur espoir du cinéma français. En 2002 il reprend Prisencoli Nensinainciusol (en) d'Adriano Celentano pour le film Quelqu'un de bien.
En 2003, il joue dans un film comique d'inspiration biographique de son épouse Isabelle Doval (dont il a deux filles : Laurene et Thelma), Rire et châtiment.
José Garcia constitue une valeur sûre du box-office français : comptant parmi les acteurs les mieux payés, il a perçu 1,21 million d'euros en 2002.