Абдульрахман Абду почав свою кар'єру футбольного арбітра на початку 2000-х років. 2005 року став арбітром ФІФА і крім внутрішнього чемпіонату Катару став судити міжнародні матчі. З міжнародних турнірів Абдулрахман Абду обслуговував матчі Ліги Чемпіонів АФК, Кубка АФК відбіркових турнірів на Кубок Азії і Чемпіонат світу.
У 2007 та 2011 році судив матчі фінальної стадії Кубка Азії. У 2015 році також увійшов до списку суддів Кубка Азії 2015.