Originaire d'Andalousie, Etelvino Perez s'engage dans les troupes républicaines lors du putsch du général Francisco Franco le 18 juillet 1936. Arrivé à Toulouse en 1939, il s'engage dès le début de la guerre au sein de la Légion étrangère. Il combat en France avec la de Légion étrangère ( DBLE), puis à Narvik en avril et juin 1940, et y reçoit une citation pour son courage, son action de relève et la prise d'un ennemi.