نعت الرئيس السوداني عمر البشير ورئيس البرلمان السوداني أحمد إبراهيم الطاهر القيادي في الحزب الحاكم في السودان (المؤتمر الوطني) فتح الرحمن إبراهيم شيلا، عضو البرلمان عن إحدى دوائر العاصمة الخرطوم، وقال البشير إن رئاسة الجمهورية تحتسب فيه قيم العطاء لأمته في كل المواقع التي شغلها. شغل الراحل منصب نائب الأمين العام للحزب الاتحادي الديمقراطي بزعامة محمد عثمان الميرغني، ومنصب الأمين السياسي للحزب ذاته في الإقليم الشمالي. وفاز في انتخابات العام 1986 عن إحدى الدوائر الانتخابية في الولاية الشمالية، انتقل إلى عضوية المؤتمر الوطني منشقًا عن حزبه الأم في العام 2009م، ليتم تعيينه أمينًا لأمانة الإعلام، وناطقًا رسميا باسم المؤتمر الوطني، ثم عين نائبًا في البرلمان السوداني عن المؤتمر الوطني، واختير رئيسًا للجنة الصحافة والإعلام، أشرف على انتخابات الحزب الحاكم في ولاية القضارف بحكم موقعه مسوؤلاً عن أمانة شرق السودان في الحزب الحاكم. كان فتح الرحمن شيلا قياديًا في التجمع الوطني الديمقراطي المعارض وعضو قيادته العليا، وفاوض باسم التجمع الحزب الحاكم ليتم الاتفاق الشهير بينها في القاهرة، الذي شارك بموجبه التجمع في الحكومة السودانية، ونال بموجبه التجمع حصصًا وزارية، لكنه فارق التجمع لينضم إلى الحزب الحاكم وظل منذ العام 2010 عضوًا فاعلاً فيه، عاد شيلا إلى البلاد أخيرًا بعد رحلة علاج طويلة في تايلاند.