Bayezidoğlu Kalender Paşa'nın torunu ve Müşir Süleyman Paşa'nın oğlu olan Bayezidoğlu Osman Paşa, 1835 yılında Maraş'ta dünyaya geldi. Eğitimini babasının konağında özel hocalardan alarak tamamladı. Küçük yaşlardan itibaren silah kullanma ve ata binme konusundaki ilgisi ve yeteneği dikkat çekiyordu. Bu nedenle, babası Süleyman Paşa, oğlu Osman için Yenicekale bucağına bağlı günümüzdeki Avkasır köyünde bir av köşkü inşa ettirdi. Köye "Avkasır" ismi, bu köşkten dolayı verilmiştir. Osman Paşa, Andırın, Göksun, Kozan ve Kadirli Türkmen beylerini bu köşke davet eder, onlara ziyafetler sunar ve çeşitli yarışmalar düzenleyerek dereceye giren gençlere değerli silahlar ve atlar hediye ederdi. 1860-61 yıllarında, daha genç bir yaşta Kars-ı Zülkadiriye (Kadirli) kaza müdürü olarak atanmıştır.
Çalışmalarındaki başarısı ve adil yönetimi sayesinde, daha sonra tayin edildiği Andırın ve Elbistan'da da başarılı bir şekilde görevine devam etti. Şehirdeki bir yangın sonucu zarar gören Saraçhane Camii'ni yeniden inşa ettirdi. 1865 yılında Cevdet Paşa'nın Kozan ıslahatı sırasında onun hizmetinde bulundu ve yerli aşiretlerden topladığı askerlerle Cevdet Paşa'ya destek verdi. Bu katkılarından dolayı kendisine Istabl-ı Âmire payesi verildi. Osman Paşa, Fırka-i Islahiye tarafından Çukurova, Gavurdağları, Maraş ve çevresindeki Yörüklerin zorla iskân edilmesi sırasında Cebel-i Bereket İhtilali'nde yaklaşık 40,000 Yörükle Kumandan Kurt İsmail Paşa'ya yardım etti. 1869'da paşalık rütbesine terfi ederek Payas Mutasarrıflığına atandı.
1873 yılında Kayseri mutasarrıfı olarak atandı. Bu görevdeyken, yoksul ve fakirleri korumaya çalışmış, haksızlıkların önüne geçmek için çaba sarf etmiştir. Ayrıca, önemli ölçüde hasar görmüş olan Kayseri Kapalı Çarşısı'nın onarımını gerçekleştirerek, alışverişe açılmasını sağlamıştır. Osman Paşa, 1884 yılında Şebinkarahisar mutasarrıfı iken vefat etti ve mezarı Şebinkarahisar'dadır. Osman Paşa'nın Ökkeş, Yaver ve Süleyman adında üç oğlu bulunmaktaydı. Kendisi, devletine sadık, açık yürekli ve tam bir Türk'tü.
