He graduated from the Pakistan Military Academy, Kakul in 1963 and served in Army until 1974. He had served in the army and fought against India in both Indo-Pakistani War of 1965 and the 1971 Indo-Pak Winter War. Major Parvez had posted to East Pakistan and was the Company Commander of the 6 Punjab Regiment troops which had boarded PNS Rajshah, a Pakistan Navy vessel. However, his team had gotten off the vessel and took the position in a designated areas. Major Pervez was inducted in Pakistan Marines Battalion as a weapon specialist. During the conflict, the Maj Raja Nadir Pervez was informed of the attack on PNS Rajshahi, immediately directed an MI-8 helicopter in the vicinity to evacuate the wounded Commanding Officer of Rajshahi and the same was done soon thereafter.