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