 Although there are few documented details regarding David Oyite Ojok's early years, he was initially noted in his late twenties as a junior army officer serving during the 1966–71 period of President Milton Obote's first government.Oyite-Ojok joined the Uganda Army in 1963.He was transferred from 1st Battalion to 4th Battalion on 7 February 1966 at Shaban Opolot's orders.