Né le , il débute la boxe anglaise à l'âge de 15 ans. Il découvre le karaté lors d'une rencontre en 1962 avec Murakami. Il entre alors au dojo d'Henry Plée, sur la Montagne Sainte-Geneviève, où il suit les cours d'Oshima. En 1965, il se classe second aux championnats de France, avant de remporter les championnats d'Europe de karaté 1966 en battant en finale Guy Sauvin, puis ceux de 1967.
En 1966, accompagné de Jean-Robert Baroux et Philippe Ficheux, deux de ses élèves, ainsi que de Jean-Pierre Lavorato, Dominique Valéra, Alain Sétrouk et Yoshinao Nanbu, il se rend au Japon pendant trois mois pour étudier le karaté à sa source.
En 1970, il est capitaine de l'équipe de France lors des premiers championnats du monde de karaté qui ont lieu à Tokyo. La France se classe troisième malgré des conditions qui favorisent nettement le Japon et les États-Unis, seules nations autorisées à présenter quatre équipes contre une seule pour les autres (les arbitres étant par ailleurs tous japonais mis à part un américain). De retour en France, Patrick Baroux s'éloigne quelque temps de la compétition avant de revenir en 1973 en remportant les championnats de France, dans la catégorie des moins de 75 kg, devant Christian Alifax.
