Mola nasceu em Placetas, Cuba, naquela época uma província espanhola colonial, onde o seu pai, um oficial do exército, estava estacionado. A Guerra de Independência Cubana dividiu a sua família; enquanto o seu pai servia nas forças Espanholas, o seu tio materno Leoncio Vidal era um importante combatente revolucionário. Na Espanha, ele matriculou-se na Academia de Infantaria de Toledo em 1907. Ele serviu na guerra colonial da Espanha em Marrocos, onde recebeu a Medalha Militar, e tornou-se uma autoridade em assuntos militares. Em 1927 ele era um General de Brigada.