Ο Γιώργος Αναστασιάδης γεννήθηκε στις 29 Απριλίου 1964 στην Στουτγκάρδη της Γερμανίας.
Μεγάλωσε στον Αμυγδαλεώνα Καβάλας και αποφοίτησε από το Τμήμα Μηχανολόγων του Τεχνικού Λυκείου. Αμέσως μετά την αποφοίτησή του, και ήδη από την ηλικία των 18 χρόνων, άρχισε να εργάζεται στον κατασκευαστικό κλάδο. Εκεί απέκτησε, με πρακτικό τρόπο, τεχνικές γνώσεις για κατασκευές κτηρίων και σε διάστημα 10 χρόνων έφτασε στο επίπεδο του Τεχνίτη.
Το 1992 αποφάσισε να κάνει τη μεγάλη αλλαγή και ξεκίνησε να εργάζεται στη 16η Εφορεία Προϊστορικών και Κλασικών Αρχαιοτήτων, στον αρχαιολογικό χώρο των Φιλίππων, ως Τεχνίτης Αναστηλώσεων με ειδικότητα στις πέτρινες κατασκευές.
Το 1997 εργάστηκε ως Τεχνίτης Υψηλής Εξειδίκευσης (Πετράς) στην 7η Εφορεία Βυζαντινών Αρχαιοτήτων, με έδρα τη Λάρισα, στο κάστρο του Φαναρίου Καρδίτσας, όπου επί 5 χρόνια έχτισε 500 κυβικά μέτρα πέτρας αναστηλώνοντας το συγκεκριμένο κάστρο. Στο ίδιο διάστημα εργάστηκε ως Εκπαιδευτής στο Κ.Ε.Κ «ΔΗΜΗΤΡΑ», όπου επί έναν χρόνο εκπαίδευσε ομάδα νέων στο χτίσιμο πέτρας. Παράλληλα, αναλάμβανε εργασίες τοποθέτησης πέτρας για διάφορους ιδιώτες στη Λάρισα και την Κατερίνη.