Patrice Gay a commencé à courir en Championnat de France de Formule 3 en 1996, remportant une victoire et terminant troisième au classement final. Il revient dans la série l'année suivante et remporte le championnat avec 3 victoires et 9 podiums en 17 courses. Il a également été finaliste du Grand Prix de Macao.
