Gradaščević ble født i Gradačac i 1802 og i 1821 steg han til graden kaptein. Etter han startet opprør mot Det osmanske riket måtte han rømme til Keiserdømmet Østerrike i mai 1832. Han forhandlet seg frem til en retur med Sultan Mahmud II, men fikk aldri lov til å entre Bosnia igjen. Han flyttet til Beograd før han dro til Istanbul der han døde under mystiske omstendigheter 17. august 1834.