Afua Nkulenu was born in the Volta Region to George Nkulenu, a blacksmith, and his wife Georgina, a potter and farmer, both of the Ewe people. Sent by her grandmother to a Presbyterian primary school, the girl advanced to a coeducational boarding school at Peki Blengo. Because of poverty, she traveled weekly from home to the school, taking food supplies each week which she cooked for herself to avoid expenses. When she won a scholarship to Achimota School, her aunt provided her with money to travel to the school. She studied there from 1936 to 1941, when she obtained the Cambridge School Certificate.