Unlike the majority of the predominantly mixed Griqua people, Waterboer was of pure Bushman origin, and seems to have been born in the wilderness somewhere north of the Gariep, probably in the late 1700s.
He joined the house of the powerful ruling family of the Griquas, the Koks, took the name of "Andries Waterboer" and learned to read and write.