Родился в 1921 году в Сан-Франциско. Поступил в летную школу морской авиации в середине 1941. После ее окончания в апреле 1942 года какое-то время оставался инструктором. Только в феврале 1943 года был определен на авианосец "Эссекс". 

Свои первые три победы одержал над Рабаулом и одну - над Таравой в ноябре 1943 года.

Над Труком 16 февраля 1944 года он выдержал тяжелую схватку с несколькими "зеро". Был ранен в ногу, но смог благополучно посадить поврежденный истребитель. Заявил о трех сбитых японцах в этом бою.

После Трука он вернулся в Вашингтон на курсы, где решил организовать свою группу и завербовал трех летчиков - Джеймса Френча (окончил войну с 11 победами), Джо Рогемора и Клинтона Смита (6). По прибытию на Гавайи Рогемор умер от пневмонии и в группу попал Харрис Митчелл (10 побед). Летали они на "хэллкатах", налетывая по 100 часов в месяц. Они получили название "Летающий цирк Валенсии".

Служили они в разных подразделениях, на разных авианосцах: Эссекс - 1943 - 44 и "exington (CV-16) февраль - март 1945.  15 февраля группа участвовала в сопровождении бомбардировщиков в первом дневном налете на Токио.  В марте VF-9 перебросили на "Йорктаун". Именно с этого авианосца им пришлось поучастовать в битве за Окинаву (март - июнь).

Всего за войну личный счет Валенсии достиг 23 побед и он стал лучшим летчиком морской авиации США за время Второй Мировой войны.