Osman Nuri Pascha begann seine militärische Karriere 1854 als Unterleutnant in der Kavallerie, zeichnete sich im Krimkrieg aus, war am Gefecht bei Jewpatorija beteiligt, 1860 an der Niederwerfung des Drusenaufstands sowie 1867 an der Unterdrückung des kretischen Aufstandes. Er befehligte danach im Kaukasus im Zuge Omar Paschas an der abchasischen Küste. Anschließend wurde er als Oberstleutnant und als „Bey“ in den Generalstab versetzt. 1871 wurde er zum Oberst befördert und nahm unter Redif Pascha an dem Feldzug im Jemen teil. Nuri Pascha wurde 1874 Brigade- (Liwa) und 1876 Divisionsgeneral („Ferik“) sowie zum Pascha ernannt.