Γεννήθηκε στις 16 Μαρτίου του 1974 στη Θεσσαλονίκη. Ξεκίνησε το ποδόσφαιρο από τον Εθνικό Πυλαίας και αγωνίστηκε επαγγελματικά αρχικά στον Ηρακλή Θεσσαλονίκης την περίοδο 1992-93, ενώ στα μέσα της περιόδου 1996-1997 και μετά από 133 συμμετοχές στο πρωτάθλημα με τη φανέλα του «γηραιού», μετακόμισε στον Ολυμπιακό Πειραιώς, με τον οποίο πανηγύρισε την κατάκτηση 10 πρωταθλημάτων και 3 κυπέλλων (με 3 νταμπλ), όντας σχεδόν πάντα ένα από τα βασικά στελέχη της ομάδας.
Το καλοκαίρι του 2007, στο πλαίσιο ανανέωσης του έμψυχου δυναμικού του Ολυμπιακού, αποδεσμεύτηκε από τον σύλλογο και υπέγραψε τριετές συμβόλαιο συνεργασίας με τον Ατρόμητο Περιστερίου, ο υποβιβασμός όμως της ομάδας του Περιστερίου είχε ως αποτέλεσμα τη λύση της συνεργασίας των δύο πλευρών.
Τίτλοι
- 10 Πρωταθλήματα Ελλάδας (1997, 1998, 1999, 2000, 2001, 2002, 2003, 2005, 2006, 2007).
- 3 Κύπελλα Ελλάδας (1999, 2005, 2006).
Με την φανέλα της Εθνικής
Ο Γιώργος Ανατολάκης ήταν στέλεχος της Εθνικής Ελλάδας την περίοδο 1996-2007, έχοντας συνολικά 22 συμμετοχές. Το ντεμπούτο του πραγματοποιήθηκε στις 27 Μαρτίου 1996, στην εκτός έδρας φιλική αναμέτρηση εναντίον της Πορτογαλίας, όταν υπό τις οδηγίες του Κώστα Πολυχρονίου αντικατέστησε στο δεύτερο ημίχρονο τον Θοδωρή Ζαγοράκη.
Πολιτική πορεία και η απώλεια του σπιτιού του.
Στις ελληνικές βουλευτικές εκλογές του Οκτωβρίου 2009 έθεσε υποψηφιότητα με τον ΛΑ.Ο.Σ. στη Β΄ περιφέρεια Πειραιώς, στην οποία εξελέγη πρώτος από το κόμμα του. Τα τελευταία χρόνια αντιμετωπίζει πολλά οικονομικά προβλήματα. Τον Νοέμβριο του 2019 το Pagenews αποκάλυψε ότι ο πρώην ποδοσφαιριστής έχασε το σπίτι του καθώς βγήκε σε πλειστηριασμό.