Gender has become a category of concern for many historians of labour migration in contemporary scholarships. This article notes some of the factors which made it possible for historians to turn to questions of gender. It is a modest attempt to survey the historiography of labour migration and gender as it developed in the late 20th Century and explore some current directions in this scholarship showing how African historians have gained a more understanding of African migration through the examination of women migration in particular. In short, the article examines the pace through which women have been integrated into the narratives of African migratory history. In this article I argue that although African women were for centuries viewed as non-labour migrants, the historiography of labour migration from the late twentieth century reveals women as both national and international labour migrants. This came as a challenge to the then dominant paradigms which were silent on women issues.