Ο Σωτηρούδης Ηλίας γεννήθηκε στις 10 Μαρτίου του 1927 στο χωριό Νικόκλεια του Νομού Σερρών. Ο πατέρας του ήταν ο Γεώργιος Σωτηρούδης και η μητέρα του η Χαρίκλεια Τσασκούδη του Χρήστου. Η γυναίκα του ήταν η Βαϊα Καϊνατζή. Στο χωριό του μαθήτευσε και ολοκλήρωσε την Ε' τάξη Δημοτικού. Αργότερα, εγκαταστάθηκε στη Θεσσαλονίκη. Ο Σωτηρούδης Ηλίας ολοκλήρωσε επιτυχώς τις στρατιωτικές του υποχρεώσεις το έτος 1952. Στη συνέχεια, ακολούθησε η μονιμοποίησή του όταν το 1979 κατατάχθηκε στην κατηγορία των τακτικών λιμενεργατών και στην ομάδα εργ. κύτους Α/Π. Παρέμεινε εκεί μέχρι τις 21 Απριλίου του 1987 όταν υπέβαλε γραπτή αίτηση για τη διαγραφή του.