Ο Στέλιος Μήλιος γεννήθηκε και μεγάλωσε στην Κοζάνη. Σπούδασε στο Ιόνιο Πανεπιστήμιο στο Τμήμα Αρχειονομίας, Βιβλιοθηκονομίας και Μουσειολογίας και είναι μεταπτυχιακός φοιτητής στο Πανεπιστήμιο Δυτικής Μακεδονίας στη Δημόσια Διοίκηση (MPA).
Εργάζεται ως Ιδιωτικός Υπάλληλος.
Είναι μέλος του Διοικητικού Συμβουλίου της Κοβενταρείου Δημοτικής Βιβλιοθήκης Κοζάνης, μέλος της Ένωσης Ελλήνων Βιβλιοθηκονόμων και Επιστημών Πληροφόρησης (ΕΕΒΕΠ) και εκλεγμένο μέλος του Δ.Σ. του Συλλόγου Αποφοίτων Αρχειονομίας, Βιβλιοθηκονομίας και Μουσειολογίας.
Οραματίζεται έναν Δήμο στον οποίο η νέα γενιά θα επιστρέψει στον τόπο της και θα μπορεί να διαμορφώνει τις κατάλληλες συνθήκες προόδου.
Στις αυτοδιοικητικές εκλογές του Οκτώβρη, ο Στέλιος Μήλιος θα είναι υποψήφιος με τη Δημοτική Κίνηση «Κοζάνη – Τόπος να Ζεις».
