وُلدت فهميدة ميرزا في 20 ديسمبر1956، في حيدر آباد، ووالدها هو القاضي عبد المجيد عابد الذي تقلد عدة مناصب وزارية على المستويين المحلي والفدرالي خلال ثمانينياتالقرن العشرين. وقد حصلت على شهادة في الطب من كلية الطب بجامعة اللياقة في السند، وقبل التحاقها بالعمل السياسي عملت في مجال طب النساء والأطفال، ثم أدارت مؤسسة للاستشارات في ميدان الاتصال والمعلومات، كما درست علم الزراعة واشتغلت فيه، فضلاً عن كونها سيدة أعمال، إذ أسست شركة إعلانات، كما أن لها حضور سياسي، إذ فازت بمقعد في المجلس الوطني أربع مرات متتالية في انتخابات الأعوام 1997 و2002 و2008 و2013، عن الدائرة ذاتها.[7][8][9]
واستمرت ميرزا كنائبة في البرلمان طيلة 11 عاماً قبل أن ينتخبها أعضاء البرلمان عام 2008 رئيسةً للبرلمان بغالبية 249 صوتاً من أصل 342 نائباً المكونين للمجلس الوطني، فكانت أول امرأة تُنتخب كرئيسة للبرلمان الباكستاني، وهي من أعضاء الجنة التنفيذية المركزية لحزب الشعب الباكستاني الذي انضمت له عام 1997.
