Issu des rangs d'un petit club landais, Christian Villenave fut repéré par les recruteurs bordelais à l'occasion d'un match entre les Girondins et une sélection de la Ligue du Sud-Ouest. Ce gardien au petit gabarit, frère de Guy, ne connut que deux clubs dans sa carrière : Bordeaux avec qui il fut champion de France (1950), vice-champion de France et finaliste de la Coupe de France (1952) et Le Havre qui rejoignit en 1953 et avec qui il gagna une Coupe de France (1959).

Avec 296 matches disputés, il est même le 5ème joueur le plus capé du club normand. Par ailleurs, alors qu'il portait la tunique bordelaise, il remporta le titre de champion du Monde militaires en 1948.