Ο Στέλιος Μπένος είναι πτυχιούχος του Παιδαγωγικού Τμήματος Δημοτικής Εκπαίδευσης του Πανεπιστημίου Αθηνών με μετεκπαίδευση στο Μαράσλειο Διδασκαλείο του Πανεπιστημίου Αθηνών και στην Ανώτατη Παιδαγωγική Σχολή του Ludwigsburg Γερμανίας. Από το 2008 είναι κάτοχος μεταπτυχιακού διπλώματος ειδίκευσης στην Ιστορία και Διδακτική της Ιστορίας του Παιδαγωγικού Τμήματος Δημοτικής Εκπαίδευσης του Πανεπιστημίου Αθηνών.