The “revolutionary script” of Leninism was foundational to how the African Party for the Independence of Guinea and Cabo Verde (PAIGC) and Amilcar Cabral imagined the course of decolonization. Under-utilized archives and party documents highlight that the impact of the political-organizational model of Lenin was an early source of inspiration for PAIGC leaders, a fact which historians have not investigated in detail. The manner in which Leninism influenced the PAIGC was neither linear nor dogmatic, however. Dating from early exposure to Marxist texts in underground study circles to aborted attempts at launching armed struggle, party leaders constantly improvised upon the script with which they based their anti-colonial revolution.