Nehi served as Viceroy of Nubia during the reign of Tuthmosis III. He was known as the "King's Son of Kush". He governed the territories below the First Cataract of the Nile and was stationed at Elephantine Island at Aswan. Annually, tribute was brought to the king by Nehi and he was praised for his service on a stela of victory at Wadi Halfa.