Trevino was introduced to golf when his uncle gave him a few golf balls and an old golf club.
When he turned 17 in December 1956, he enlisted in the United States Marine Corps, and served four years as a machine gunner and was discharged in December 1960 as a corporal with the 3rd Marine Division.