Wilfrido Méndez Valdez nació el 15 de enero de 1941 en el barrio Bella Vista de la ciudad de Luque. Es hijo de Cecilio Méndez, de quien heredó el arte de la música. Pero no fue con esta que se inició en el escenario. Ya a los cinco años de edad participó en un certamen de aficionados realizado en el cine España, como acróbata y contorsionista. Su gran plasticidad le hizo acreedor del nombre “El hombrecito de goma”.
En este evento, organizado por Teodoro S. Mongelos y Emilio Bobadilla Cáceres, el arte de Willy fue muy aplaudido. Logró adjudicarse el tercer lugar mediante el voto de la gente.
Recorría los barrios de Asunción haciendo sus números de acrobacia. Pero la música estaba presente en su vida y pronto se consagró a ella. Comenzó en Los Troveros Asuncenos, junto con su padre, don Cecilio Méndez, y Chiquita Valdez. Estudió Teoría y Solfeo en la Escuela Normal de Música, bajo la tutoría del maestro Remberto Giménez.
Luego formó su primer trío: Los Cristales, junto con Darío Melgarejo y Kuki Irala. Este se disolvió luego de un tiempo, pero Willy volvió a formar otro grupo con Chacho Aquino, Ramón Velázquez y Miguel Melgarejo, realizando giras por Brasil y, luego, Uruguay, donde se unió al arpista Pedro Gamarra para grabar su primer LP.
En 1963 formó Los Tres de Oro, con Jorge Benítez y Chacho Aquino.
Después formó parte del conjunto Los Guaireños, dirigido por Rubito Medina. Ya en París, en 1966, formó Los Indígenas, con Benítez, Aquino y Atilano Brítez Cabral en el arpa. Dos años después, con Benítez y Ricardo Ortiz formó el trío Los Ninos.
Desde 1980 se dedicó a cantar solo, acompañado de su arpa, guitarra o requinto, o haciendo dúo con su esposa, Laura, de nacionalidad francesa.
Fue uno de los propulsores del recordado festival “Rochas del Arpa”, que tuvo una vital transcendencia entre fines de los años ochenta y comienzos de los años noventa.
Tiene varias composiciones, así como varios discos grabados en Uruguay, Francia, Suiza y Paraguay. Falleció el 14 de febrero de 2013.