Ο Ανδρόνικος Χαϊτάς γεννήθηκε στο Σοχούμι της Γεωργίας το 1894. Το 1917 πήρε μέρος στην Οκτωβριανή Επανάσταση και έγινε μέλος του κόμματος των Μπολσεβίκων (ΚΚΣΕ). Αργότερα φοίτησε στην κομματική σχολή "ΚΟΥΤΒ", το Κομμουνιστικό Πανεπιστήμιο Εργαζομένων της Ανατολής και το 1922 έρχεται στην Ελλάδα. Μαζί του ήρθαν η γυναίκα του και οι δύο μικρές του κόρες που εγκαταστάθηκαν στη Ροδόπολη Σερρών, ενώ ο ίδιος εγκαταστάθηκε στην Αθήνα για να φοιτήσει στη Νομική Σχολή Αθηνών. Ένα χρόνο αργότερα, το 1923, θα γίνει μέλος του ΣΕΚΕ (Κ). Ο Χαϊτάς δεν ολοκλήρωσε τις σπουδές του στη Νομική Σχολή.