Born in London into a large Anglo-Italian family, Molteno emigrated to the Cape in 1831 at the age of 17, where he found work as an assistant to the public librarian in Cape Town.
He also returned briefly to Cape Town to marry a young woman named Maria, whom he had originally met soon after arriving in South Africa.