Abdurrahman Abdi sert dans le corps des janissaires, infanterie d'élite de l'armée ottomane, et apparaît comme officier de grade élevé en pendant le siège de Candie : il met alors fin à une mutinerie des troupes. En 1671, il est nommé vizir. Pendant la guerre polono-turque de 1672-1676, il commande un corps de janissaires lors du en 1672. En 1674, il est envoyé dans la province de Bagdad pour faire face à la menace de la Perse séfévide. De 1676 à 1680, il est gouverneur de la province d'Égypte puis, en 1681, du pachalik de Bosnie. En 1682, il défend le pachalik de Podolie (en Ukraine actuelle) contre les Polono-Lituaniens. Le , il est rappelé à Constantinople.