Ο Αναστάσιος Πολυζωίδης γεννήθηκε στις 20 Φεβρουαρίου 1802 στο Μελένικο. Ο πατέρας του ήταν Σερραίος, αλλά από πολύ μικρή ηλικία εγκαταστάθηκε στο Μελένικο μαζί με τον μετέπειτα Μητροπολίτη Λεόντιο (αδελφό του), ο οποίος αρχιεράτευσε στο Μελένικο από το 1769 μέχρι το 1796.
