Ο καπετάν Αναστάσης γεννήθηκε στη Βάλτα (Κασσανδρεία) το 1797. Κατάγονταν από αρχοντική οικογένεια της περιοχής. Κατά την έναρξη της Ελληνικής επανάστασης του 1821 στη Χαλκιδική ήταν προεστώς της Κασσανδρείας. Τέθηκε επικεφαλής σώματος που αγωνίστηκε στο πλευρό του Εμμανουήλ Παπά και κατόπιν του καπετάν Χάψα. Μετά τη μάχη της Θεσσαλονίκης (8 Ιουνίου 1821), στάλθηκε στην Κασσάνδρα, προκειμένου να αποσοβήσει τον κίνδυνο Οθωμανικής απόβασης στη χερσόνησο.