Ka'ahumanu ble født på Hawaii-øya Maui mellom 1768 og 1777. Hennes far, Keeaumoku Papaiahiahi, og mor, Namahana'i'Kaleleokalani, var høyt ansett i samfunnet. Moren var i slekt med kongen av Maui og faren var høvding fra Kona og rådgiver for kong Kamehameha I.