В свое время отец Африки, опальный испанский офицер и родной брат известного испанского генерала Мануэля де Лас Эрас, был отправлен в ссылку в Марокко за свои оппозиционные настроения по отношению к существовавшему в Испании режиму Примо де Ривера и служил в Сеуте военным архивариусом.
Необычное имя — Африка — отец дал дочери в благодарность к Африканскому континенту, приютившему его и его семью. К тому же в Сеуте находился католический собор Святой Африки.
Мать Африки была домохозяйкой. Семья, в которой кроме Африки была еще старшая дочь Виртудес, жила в достатке и счастливо. Сестры очень дружили.
Африка получила среднее образование. До 1923 года она училась в Мадриде в колледже «Святое Сердце Иисуса», затем продолжила образование в монастырской школе в городе Мелилья. Отрочество оборвалось внезапно — скоропостижно скончался отец. В свидетельстве о его смерти говорится: «Зоило де Лас Эрас Хименес, военный, 57 лет, умер в городе Сеуте 29 января 1933 года в 16 часов у себя дома, оставив, помимо жены, двух дочерей: Виртудес и Африку».
Африке пришлось вступать в самостоятельную жизнь. Уже в середине 1933 года она окончательно переезжает в Испанию, работает в Мадриде на текстильной фабрике, вступает в ряды коммунистической партии и вскоре принимает участие в подготовке вооруженного восстания горняков в провинции Астурия.
Как известно, 4 октября 1934 года всеобщая политическая стачка охватила Мадрид, Каталонию, Бискайю, Валенсию, Леон и Астурию. Буквально на другой день забастовочная борьба испанского пролетариата и других антифашистских и демократических сил стала перерастать в вооруженные бои. Однако вскоре вооруженные выступления были подавлены во всех областях Испании, за исключением Астурии, где активно действовал единый фронт различных политических объединений, создавший 20-тысячную армию. В период восстания Африка выполняла самые опасные поручения: распределяла оружие и осуществляла связь между различными отрядами восставших. Против повстанцев были брошены иностранный легион и марокканские части, на стороне которых было значительное превосходство в людских резервах и вооружении. К 20 октября борьба закончилась поражением повстанцев.
После подавления восстания Африка более года находилась на нелегальном положении, в глубоком подполье. Будущий лидер испанских коммунистов Сантьяго Карильо, который также принимал участие в событиях в Астурии, вспоминал Африку как «красивую смуглянку, прекрасно сложенную и статную».
