Ο Στέλιος Παπακωνσταντίνου γεννήθηκε στη Θεσσαλονίκη το 1966. Είναι πτυχιούχος του Παιδαγωγικού Τμήματος Θεσσαλονίκης, κάτοχος Διπλώματος διετούς μετεκπαίδευσης στη Γενική Αγωγή καθώς και Μεταπτυχιακού Τίτλου με θέμα τους χειρισμούς υλικών μέσων από τους μαθητές κατά την ενασχόληση με προσθετικές-αφαιρετικές δραστηριότητες. Το 2014 ανακηρύχτηκε Διδάκτορας του Τμήματος Εκπαίδευσης και Αγωγής στην Προσχολική Ηλικία του Εθνικού και Καποδιστριακού Πανεπιστημίου Αθηνών στον τομέα της Διδακτικής των Μαθηματικών, μελετώντας τις μαθηματικές πεποιθήσεις των Νηπιαγωγών ως παράγωγα των ευρύτερων κοινωνικών τους αναπαραστάσεων για τη μάθηση, τη διδακτική και την παιδική ηλικία.
Έχει πολυετή διδακτική εμπειρία στην Πρωτοβάθμια Εκπαίδευση και από το 2010 κατέχει θέση Διευθυντή σε Δημοτικά Σχολεία της Ανατολικής Θεσσαλονίκης.