Dedu was a Nubian and served under Tuthmosis III as the chief of the Medjay troops in the New Kingdom era. These troops were Nubian warriors who distinguished themselves in the Egyptian battle against the Asiatic invaders during the Second Intermediate Period and the early parts of the new Kingdom. They helped Kamose and 'Ahmose in their fight against the Hyksos in the Delta. During the peace the followed the Medjay became the state police.

Dedu commanded the police units in strategic locations and maintained peace. He was Superintendent of the Western Deserts and was a royal envoy to the tribes living there. Dedu was buried at Thebes.