He was born to Nawab Ghazi ud-Din Khan Siddiqi Feroze Jung I and his first wife Wazir un-nisa Begum at Agra on 20 August 1671 as Mir Qamar ud-din Khan Siddiqi. The name was given to him by the Mughal Emperor Aurangazeb. His paternal and maternal grandparents were both important Mughal generals and courtiers namely; Kilich Khan (Paternal) and Jumlat-ul-Mulk Allami Sa'adullah Khan (Maternal), the Vizier of Emperor Shah Jahan.
Mir Qamar-ud-din Khan displayed considerable skill as a warrior and before he reached his teens began accompanying his father into battle. In 1688 aged 17 he joined his father in the successful assault on the fort of Adoni and was promoted to the rank of 2000 zat and 500 horse and presented with the finest Arab steed with gold trappings and a pastille perfumed with ambergris from the Mughal court.
At the age of nineteen, the Emperor bestowed on him the title "Chin Fateh Khan". He was also gifted a female elephant and at age 20 he was bestowed with the title of "Chin Qilich Khan" (boy swordsman) for surviving an attack that blew off three of his horse's legs during the Siege of Wagingera Fort. For fighting on and capturing the fort he was raised to rank of 5000 horse and awarded 15 million dams, a jeweled sabre and a third elephant.