Etter å ha fullført Krigsskolen i 1959 fikk Ueland flygerutdanning i Canada. Han tjenestegjorde i flere av Luftforsvarets skvadroner, før han tok Luftforsvarets stabsskole i 1978. Ueland har også gjennomgått Forsvarets høgskole i 1983.