Perdomo sinh ngày 14 tháng 6 năm 1919 tại El Paso, Texas, trong gia đình có năm anh chị em là người nhập cư Mexico đến Hoa Kỳ. Cha ông phục vụ trong Cách mạng Mexico dưới sự chỉ huy của Francisco "Pancho" Villa trước khi di cư sang Hoa Kỳ.