মির্জা আবু তালিবের পূর্বপুরুষ ইরান থেকে আগত এবং মুঘল রাজপরিবারের সাথেও তার সম্পর্ক ছিল। মির্জার বাবা আবুল আসরাফ আসাফ বেগ [(আসাফ খান)-উপাধি] শায়েস্তা খাঁনের দাদা মির্জা গিয়াস বেগ ইতিমাদুদ্দৌলা দু’জনেই মুঘল সাম্রাজ্যের উজির বা প্রধানমন্ত্রী হিসেবে দায়িত্ব পালন করেন। বাদশাহ শাহজাহান মির্জা আবু তালিব-কে শায়েস্তা খাঁ উপাধিতে ভূষিত করেন। এর কারণ ছিল মুঘল দরবারে তার পরিবারের অবদান ও স্বীকৃতি। শায়েস্তা খাঁ মুঘল সেনাবাহিনী ও দরবারে অনুশীলন গ্রহণ করেন এবং চাকরি করেন। ফলশ্রুতিতে তিনি ক্রমশ পদোন্নতি লাভ করতে থাকেন এবং একাধিক প্রদেশের গভর্নর হন। এছাড়াও তিনি একজন সফল সেনাপতি হিসেবে প্রতিষ্ঠিত হন। গোলকন্দার সম্রাটের বিরুদ্ধে যুদ্ধের সময় তিনি যুবরাজ আওরঙ্গজেবের সাথে ঘনিষ্ঠ হয়ে ওঠেন।
সাম্রাজ্যে অধিষ্ঠিত হবার পর সম্রাট আওরঙ্গজেব তাকে আরো পদোন্নতি দান করে আমির-উল-উমারা বা অভিজাতদের প্রধান হিসেবে নিয়োগ দেন। আওরঙ্গজেবের আপন ভাই দারা শিকোর বিরুদ্ধে কর্মসূচীর অংশ হিসেবে তিনি তাকে এ পদবি দান করেন। ১৬৬৩ খ্রিষ্টাব্দে মীর জুমলার মৃত্যুর পর শায়েস্তা খাঁ বাংলার সুবাদার পদে নিযুক্ত হন।

শায়েস্তা খাঁ নির্মিত স্থাপত্য
আরকানদের বিরুদ্ধে পদক্ষেপ
প্রারম্ভিক জীবন
বাংলার গভর্নর