Deo was commissioned into the fighter stream of the Indian Air Force on 15 June 1979. He has clocked more than 4000 hours of operational and training flying experience. He held several key operational and administrative appointments at various stages of his service including Fighter Combat Leader; A2 qualified instructor and Directing Staff at TACDE; Chief Operations Officer of a front-line forward base; Commanding Officer of Air Force Station Jodhpur; Director General Air Operations at Air Headquarters; Air Officer Commanding of COBRA Group; AD Commander; Air-I at Headquarters; Central Air Command; Air Officer Commanding in Chief of Eastern Air Command and Air Officer Commanding in Chief of Western Air Command.[2][5]
Deo is married to Mrs. Anjna Deo and they have a son, Karan Deo, who is a group captain in the Indian Air Force. His younger brother, Justice Rohit Deo, is elevated as a Judge of the Bombay High Court on 5 June 2017.[5]