Anto Gvozdenović provenía de la tribu Cheklichi, de la familia Gvozdenović. El clan se consideraba principesco y estaba relacionado con la familia de príncipes Petrović-Negoš.
Miembro de la Guerra de Liberación de 1876-1878 y de la Guerra Ruso-Turca de 1877-1878. En 1877-1878 sirvió a las órdenes del "General Blanco" Mijaíl Skóbelev en Bulgaria. Bajo su liderazgo, Gvozdenović participó en la expedición Akhal-Teke. En 1900 se jubiló y vivió en Rusia como particular.
Bajo la amnistía de 1925, Gvozdenović regresó al Reino de los Serbios, Croatas y Eslovenos. Las autoridades serbias instalaron a todos los montenegrinos amnistiados en el hotel "Kosovo" de Belgrado, fueron puestos bajo supervisión. Estaba prohibido visitar Montenegro. Solo en 1933, con el permiso de las autoridades, Gvozdenović partió hacia Montenegro, a su pueblo natal, y murió en su propiedad el 2 de septiembre de 1935.