1820'da dünyaya gelmiştir. hüseyin avni paşa isparta doğmuştur. babasının ismi müezzinoğlu ahmet'dir. hüseyin avni paşa 15 yaşında iken istanbul'a gelmiştir. 17 yaşında istanbul'da harbiye girmiştir. görevinde ilk on başı sonra çavuş daha sonrasında başçavuş olmuştur. 22 yaşındaykende teğmen olmuştur. hüseyin avni paşa sadece bu rütbelerle kalmamış gösterdiği başarılardan dolayı bir çok üstün makamda çalışmıştır. görevinde başarılar elde etmiştir ama kişiliği ise çok kötüymüş. terbiyesiz ve görgüsüz bir adammış. bir gün sultan abdülaziz han'ın eşine sarkıntılık edince görevinden alınmıştır.