Alfredo Véa wurde in Arizona geboren. Er arbeitete auf einer Farm, bevor er 1968 nach Vietnam geschickt wurde. Danach besuchte er das College und finanzierte sich seinen Lebensunterhalt als Lkw-Fahrer, bis er schließlich Strafverteidiger wurde.