Ο Αντώνιος Νικολαΐδης γεννήθηκε στα τέλη του 19ου αιώνα στη Βέροια. Από νωρίς συγκρότησε δική του ένοπλη ομάδα και έδρασε στην περιοχή Ολύμπου και Βερμίου, έως τη Νάουσα καθ' όλη τη διάρκεια του Μακεδονικού Αγώνα. Συνεργάστηκε με το στρατηγό Νικόλαο Ρόκα (καπετάν Κόλια) στην περιοχή της Ημαθίας και Πιερίας. Ανέλαβε να φέρει εις πέρας δύσκολες αποστολές, μεταξύ των οποίων και εκτελέσεις συνεργατών των Βουλγάρων και Τούρκων που δρούσαν ενάντια στα ελληνικά συμφέροντα.