انخرط طارق رحمن في العمل السياسي مع الحزب الوطني البنغلاديشي عام 1988.

وفي الانتخابات البرلمانية عام 1991، قاد رحمن الحملات الانتخابية في 5 مناطق، وفاز الحزب في جميع المناطق التي أشرف على حملاتها، وذلك تحت قيادة والدته خالدة ضياء، التي انتُخبت رئيسة وزراء للبلاد لاحقا.

وفي فترة حكم حزب رابطة عوامي بقيادة الشيخة حسينة واجد من 1996 إلى 2001، قاد رحمن حملات معارضة ضد سياسات الحكومة، وأسهم في فوز الحزب الوطني البنغلاديشي في الانتخابات البرلمانية عام 2001.

وفي مارس/آذار 2007، اعتقل الجيش رحمن بتهمة الفساد، وبعد إطلاق سراحه غادر إلى المملكة المتحدة للعيش في المنفى عام 2008، في فترة الحكومة المؤقتة التي حكمت البلاد بين عامي 2006 و2008.

وفي عام 2009، عُيّن رحمن نائبا لزعيم الحزب الوطني البنغلاديشي في المنفى. وفي أثناء فترة إقامته في المنفى، أُدين في قضايا الفساد، وذلك في سياق حكم الشيخة حسينة واجد من 2009 حتى 2024.

وفي أكتوبر/تشرين الأول 2018، أصدرت المحكمة بحقه حكما بالسجن مدى الحياة على خلفية اتهامه بالتورط في تفجير قنبلة يدوية أثناء اجتماع نظمته رابطة عوامي، ضمن أحداث الفترة التي حكم فيها الحزب الوطني عام 2004.

وفي أكتوبر/تشرين الأول 2018، تولى رحمن مهام قائم بأعمال زعيم الحزب الوطني البنغلاديشي.