נאדיר פאשא נולד בעיירה צ'ירפאן שבבולגריה. ב-1836 סיים את לימודיו באקדמיה הצבאית באיסטנבול ונשלח ללימודי המשך בווינה, אותם סיים ב-1841. הוא פיקד על הכוחות העות'מאניים במזרח אנטוליה בעת מלחמת קרים וניהל מספר קרבות מול הכוחות הרוסיים שהוצבו בעיר גיומרי שבארמניה. בהמשך, מונה למפקד מצודת קארס, אך שוחרר מתפקידו בינואר 1854.