Ifølge var Uija eldste sønn av kong Mu. Legenden som beskrives i sier at Mu var en bonde fra Baekje som giftet seg med prinsesse Seonhwa av Silla (som gjør henne til Uijas mor), men dette er ikke ansett som sannsynlig. Uija ble kronprins i 632 og ble tronet konge ved farens død i 641.