Осман паша е роден през 1832 година в град Токат, Османската империя. Завършва Военната академия в Цариград през 1852, а от следващата година постъпва на служба в кавалерията. Участва в Кримската война (1853 – 1856), в потушаването на размириците в Ливан през 1860 и въстанието на остров Крит през 1866 – 1869.