Родился в городе Эль-Висо в провинции Кордова 20 августа 1906 году. Хоакин Фейхоо работал в угольной шахте крепежным мастером. Он поддерживал левые идеи, был членом Коммунистической партии Испании. После начала в 1936 году мятежа генерала Ф. Франко в Испании началась гражданская война. Фейхоо воевал за республиканцев, во время войны стал командиром 24-й бригады Народной милиции (). После поражения часть республиканцев отправилась в эмиграцию. Семья Хоакина бежала во Францию, где оказалась в лагере беженцев. В 1939-м году Хоакин вместе с другими республиканцами эмигрировал в СССР. Позднее он воссоединился с семьёй благодаря Международному Красному Кресту. Обучался в Высшей военной академии им. Фрунзе, получив при поступлении звание майора РККА. С началом Великой Отечественной войны академия была эвакуирована в Ташкент. Не окончив курс в 1942 году, он добровольцем попросился на фронт. Проходил специальную подготовку в Тбилиси в Отряде особого назначения, участвовал в обороне Кавказа.