He was a son of the Chief Kawalewaleoku and his wife Unaʻula and he succeeded his father, who was considered a deity. Kaulaulaokalani's wife was called Kalua-i-Olowalu, and they had a daughter, Kaimihauoku, who ruled over Koʻolau after her father's death. A grandson of Kaulaulaokalani's was Moku-o-Loe.