Μπήκε στο χώρο του αθλητισμού από τεσσάρων χρονών κάνοντας Ταε κβο Ντο και στα δεκάξι τον κέρδισε το μπάσκετ, για να περνάει πιο πολύ χρόνο με τους φίλους του. Η αθλητική αυτή «στροφή» του Γιώργου Σουλιώτη έμελλε να είναι κομβική για την συνέχεια όπως και ένας τραυματισμός. Το 2009, στην τελευταία του χρονιά στην κατηγορία των εφήβων και παράλληλα στο πρώτο έτος των σπουδών του στη Σχολή Επιστήμης Φυσικής Αγωγής και Αθλητισμού, πήρε την απόφαση να δοκιμάσει τις δυνάμεις του στο Μαρούσι, υπό τις οδηγίες του coach Μπακογιώργου. Το κάταγμα στον αγκώνα του καθοριστικό και η πρόταση να γίνει βοηθός του η αρχή της δεκάχρονης μέχρι τώρα προπονητικής του πορείας.