Ο Αντώνης Βγόντζας είχε διατελέσει διευθυντής του Νομικού Γραφείου του πρωθυπουργού Ανδρέα Παπανδρέου στην τελευταία κυβέρνησή του (1993 – 1996), γενικός γραμματέας στα υπουργεία Υγείας και ΠΕΧΩΔΕ και νομικός σύμβουλος στα υπουργεία Δικαιοσύνης, Παιδείας και Προεδρίας της Κυβέρνησης.
Ο Αντώνης Βγόντζας γεννήθηκε και μεγάλωσε στην Αθήνα. Καταγόταν από την Κρήτη και συγκεκριμένα από το χωριό Καπίστρι (νυν οικισμός Σταυρού) Ιεράπετρας του δήμου Ιεράπετρας Λασιθίου.
Σπούδασε νομικά, οικονομικά και οικονομικά μαθηματικά στην Αθήνα, στην τότε Δυτική Γερμανία και τη Φινλανδία και ξεκίνησε να ασκεί τη δικηγορία από το 1971.