Πριν περάσουν καν 24 ώρες από την παραίτηση Κουκοδήμου για προσωπικούς λόγους, έγινε γνωστό ότι τη θέση του στο Υπουργείο Παιδείας θα αναλάβει με απόφαση του πρωθυπουργού ο Γιώργος Στύλιος.
Ο Γιώργος Στύλιος γεννήθηκε στην Άρτα το 1971, πέρασε τα παιδικά του χρόνια στα ορεινά χωριά της Άρτας και ξεκίνησε τις γυμνασιακές του σπουδές στο 3ο γυμνάσιο και λύκειο της Άρτας, όπου συμμετείχε ενεργά στα μαθητικά δρώμενα. Το 1989 εισήχθηκε στο Φυσικό τμήμα του Αριστοτελείου Πανεπιστημίου Θεσσαλονίκης.
Από την πρώτη στιγμή δραστηριοποιήθηκε στα φοιτητικά δρώμενα, διετέλεσε πρόεδρος του συλλόγου φοιτητών Φυσικού, μέλος του Πρυτανικού συμβουλίου της συγκλήτου του Α.Π.Θ. (1990-1994). Παράλληλα με τις σπουδές του έγινε μέλος της φοιτητικής οργάνωσης ΔΑΠ-ΝΔΦΚ, στην οποία διετέλεσε υπεύθυνος για τη σχολή του, και γραμματέας πόλης Θεσσαλονίκης (1992-1994) και εκπρόσωπος της στο κεντρικό συμβούλιο της ΕΦΦΕ (1992-1994) και της ΦΕΑΠΘ (1991-1994).
Στο διάστημα που ο Γιώργος Στύλιος ήταν υπεύθυνος της ΔΑΠ στη Θεσσαλονίκη, το ποσοστό της στις φοιτητικές εκλογές ξεπέρασε τα 44%, ποσοστό ρεκόρ για μια παράταξη. Ήταν η εποχή που η ΔΑΠ κυριαρχούσε στα αμφιθέατρα και βοήθησε σημαντικά στις δύσκολες εθνικές εκλογικές αναμετρήσεις του 1989-1990.
Διετέλεσε πρόεδρος της ΟΝΝΕΔ Θεσσαλονίκης και μέλος του Εκτελεστικού γραφείου της ΟΝΝΕΔ (1994-1995) μια περίοδο δύσκολη για την Ν.Δ. καθώς μόλις είχε φύγει από την κυβέρνηση, οπότε σε συνεργασία με τον Πρόεδρο της ΟΝΝΕΔ Ευριπίδη Στυλιανίδη και τον πρόεδρο του κόμματος Μιλτιάδη Έβερτ επιχειρήθηκε να υιοθετήσει και η ΟΝΝΕΔ ένα νέο πολιτικό λόγο.
Υπηρέτησε στο ελληνικό στρατό και μετά την ολοκλήρωση των στρατιωτικών του υποχρεώσεων επέστρεψε στην Άρτα όπου από το 1997 έως και το 2001 δραστηριοποιήθηκε επαγγελματικά εργαζόμενος σε φροντιστήρια μέσης εκπαίδευσης ως καθηγητής. Συνέχισε ως την πολιτική του δραστηριότητα και το 1998 εκλέχτηκε Νομαρχιακός Σύμβουλος με τον συνδυασμό του Λάμπρου Ρίζου. Από το 1996, ο Γιώργος Στύλιος είναι μέλος της Κεντρικής Επιτροπής της Ν.Δ.
Έχοντας πολλές ανησυχίες πήγε στην Αγγλία για μεταπτυχιακές σπουδές στο Πανεπιστήμιο City του Λονδίνου με θέμα τα ‘Πληροφοριακά Συστήματα και την Τεχνολογία’ το χρονικό διάστημα 2001-2002. Με την επιστροφή του στην Άρτα εργάσθηκε στο τμήμα Τηλεπληροφορικής και Διοίκησης του ΤΕΙ Ηπείρου ως καθηγητής και ως στέλεχος του ΤΕΙ για θέματα παρακολούθησης και διαχείρισης Ελληνικών και Ευρωπαικών προγραμμάτων.
To 2006 εκλέχτηκε καθηγητής εφαρμογών στη τμήμα Εφαρμογές Πληροφορικής στην Διοίκηση και στην Οικονομία του ΤΕΙ Ιονίων Νήσων στη Λευκάδα και από το Σεπτέμβριο 2006 είναι υποψήφιος διδάκτορας στο τμήμα μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής του Πανεπιστημίου Πατρών. Από το Σεπτέμβριο 2008 είναι προιστάμενος στο ίδιο τμήμα και έχει αναλάβει την οργάνωση και λειτουργία και δεύτερου τμήματος.
Από τον Απρίλιο του 2004 έως και το 2006, ο Γιώργος Στύλιος ήταν Επιστημονικός συνεργάτης του υφυπουργού Αθλητισμού Γ. Ορφανού με αρμοδιότητα τα αθλητικά έργα και τις υποδομές. Μετά το Σεπτέμβριο του 2007 βρέθηκε δίπλα στον Κωστή Χατζηδάκη, αρχικά στο Υπουργείο Μεταφορών και Επικοινωνιών και στη συνέχεια στο Υπουργείο Ανάπτυξης.
Ο Γιώργος Στύλιος είναι παντρεμένος με δύο παιδιά και ζει στην Άρτα.