Gvozdanović urodził się w Sichelburgu (Žumberak) w granicach dzisiejszej Chorwacji. W roku 1752 zaciągnął się do 41. Pogranicznego Pułku Huzarów "Varaždin". Uczestniczył w wojnie siedmioletniej. Wyróżnił się podczas wojny o sukcesję bawarską w latach 1778-1779. Awansowano go do stopnia pułkownika w Slawońskim Pułku Huzarów oraz odznaczono Krzyżem Królewskim Orderu Wojskowego Marii Teresy. Uczestniczył w wojnie austriacko-tureckiej w latach 1787-1791. Awansował do stopnia generała majora i objął dowództwo nad Alt Gradisca. 29 grudnia 1793 został mianowany na stopień marszałka polnego porucznika za starszeństwem od 20 grudnia 1783.