مسٹر ستیہ پال سنہ 1980 اور 1986 میں بالترتیب لوک دل اور کانگریس کی امیدواری پر راجیہ سبھا کے لئے منتخب ہوئے تھے ۔ انہوں نے نویں لوک سبھا میں 1989 سے 1991 تک علی گڑھ پارلیمانی حلقے کی نمائندگی کی۔ اس دوران انہیں سنہ 1990 میں وی پی سنگھ نے اپنی کابینہ میں وزیر مملکت برائے پارلیمانی امور و سیاحت کی حیثیت سے شامل کیا تھا۔
ستیہ پال ملک نے سنہ 2004 میں بھارتیہ جنتا پارٹی میں شمولیت اختیار کی تھی اور اپنے سیاسی گرو چرن سنگھ کے بیٹے اجیت سنگھ کے مدمقابل الیکشن لڑا۔ تاہم انہیں فتح نصیب نہیں ہوئی۔گورنر جموں وکشمیر کا عہدہ سنبھالنے سے قبل مسٹر ستیہ پال 30 ستمبر 2017 سے رواں برس کے 21 اگست تک بہار کے گورنر رہے ۔ وہ اس دوران چند ماہ تک اڑیسہ کے قائم مقام گورنر بھی رہے ۔