Abstract In order to trace pathways of secularisation and secularity in Africa this paper highlights a particular movement that carried great ideological weight at the time of most countries’ independence in the 1950s and 60s, namely African socialism. The development toward state secularism was structurally very similar throughout the continent independently of whether political leaders opted for the ‘West’ or the ‘East’ in the cold war. However, in opposition to Soviet ideology, African Socialism was famously antiatheist. With the wish to fend off Marxist atheism as a supposedly necessary aspect of socialism, ideologues in African socialism were among the few politicians in Africa even to address the place of religion in a secular state at all. The roots of African socialism can be traced to US-American Pan-Africanism as well as the interconnected colonial opposition movement grounded in Marxist anti-imperialism. Another argument focusses on the education of some prominent state leaders, such as Nyerere, Nkrumah, Touré and Senghor, to explain the importance of Christian mission schools and Islamic madrasahs as points of access to social, intellectual, and institutional participation in global anti-colonial movements. In the framework of one-party politics, state leaders called on (Pan-)African traditions, but ‘de-mystified’ them (Touré) in order to enhance African Socialism ‘as belief’ (Nyerere). In conclusion it is argued that state secularism in Africa at the time of independence, as demonstrated most visibly in African Socialism, is more about suppressing and/or balancing the traditional powers of religious leaders than about a fundamental critique of a religious way of life. In turn, the implicit association of socialism and Marxism with atheism needs further scrutiny in a global perspective.