Abdurrahman Paşa'nın kariyeri şu şekildedir: İstanbul'a gelerek kapıcıbaşı olmuş, daha sonra Şevval 1168 (Temmuz 1755) tarihinde Çavuşbaşı olmuştur. Bir sonraki yıl olan Şevval 1169 (Temmuz 1756) tarihinde vezir unvanıyla Maraş Valisi olarak atanmıştır. Ardından 1171 (1757/58) yılında cerde başbuğluğuyla Trablusşam Valisi olmuş ve 1172 (1758/59) yılında Konya Valisi olarak görev yapmıştır.
Daha sonra Darende'ye ikameti için ferman çıkarılmış olup, 1175 (1761/62) yılında Trabzon Valisi ve 1176 (1762/63) yılında Aydın Valisi olarak atanmıştır. Aydın Valisi olarak görev yaparken muhassıl Yılanlızade'yi cezalandırmıştır.
1177 (1763/64) yılında Diyarbakır Valisi olarak atanmış ve 1180 (1766) yılında Serasker sıfatıyla Erzurum Valisi olmuştur. Şaban 1180 (Ocak 1767) tarihinde vefat etmiştir.
Abdurrahman Paşa, Osmanlı İmparatorluğu'nun çeşitli eyaletlerinde valilik yapmış ve devlet içinde önemli bir konuma sahip olmuştur.
