A native of Ansonia, Connecticut, Fr. Anthony F. Kuzia was received into the Vincentian community in 1969. He earned a Master of Divinity degree from Mary Immaculate Seminary in Northampton, Pennsylvania, before making his final vows in 1974. Kuzia was ordained to the priesthood in the Mary Immaculate Seminary chapel in 1976.

Since his ordination, Kuzia has served as a parochial vicar at St. Michael Church in Derby, Connecticut; a faculty member at St. John Kanty Prep in Erie, Pennsylvania; a superior, consultor, vocations director, and treasurer for the New England province of the Vincentian Order; a pastor of Holy Trinity Parish in Lisbon; a vicar for priests for the Diocese of Portland; a pastor of St. Peter and Sacred Heart Parishes in Concord, New Hampshire; a pastor of St. Patrick Parish in Pelham, New Hampshire; and a parochial vicar of St. Stanislaus Parish in New Haven, Connecticut.

In addition, Kuzia was responsible for supervising the construction of the DePaul Provincial Residence in Manchester, Connecticut, and the current Holy Trinity Church in Lisbon Falls.