Абдульрахман Абду начал свою карьеру в качестве футбольного арбитра в начале 2000-х годов. С 2005 года является арбитром ФИФА и кроме внутреннего чемпионата Катара, судит и международные матчи. Из международных турниров, Абдульрахман Абду обслуживал матчи Лиги Чемпионов АФК, Кубка АФК отборочных турниров на Кубок Азии и Чемпионат мира. В 2007 и 2011 году судил матчи финальной стадии Кубка Азии. В 2015 году также вошёл в список судей Кубка Азии 2015.