Ο Στάμος Θελούδης είναι μέλος του Δικηγορικού Συλλόγου Αθηνών από το 1992 και ασκεί δικηγορία έκτοτε. Είναι κάτοχος μεταπτυχιακού τίτλου (LLM) από την νομική σχολή του Πανεπιστημίου Bristol. Έχει ειδικευτεί στον τομέα
της ναυτιλίας, και ειδικότερα στην χρηματοδότηση ναυτιλίας, τις ναυλώσεις, αγοραπωλησίες πλοίων και την ναυτασφάλιση. Κατά την διάρκεια της 25ετούς καριέρα του έχει συνεργαστεί με μεγάλα δικηγορικά γραφεία, στην Ελλάδα, Αγγλία, ΗΠΑ, Γερμανία, Σιγκαπούρη, και έχει διατελέσει in house legal counsel σε δύο διεθνείς ναυτιλιακούς οίκους. Επίσης έχει εκδώσει άρθρα σε νομικά περιοδικά. Συνεργάζεται με την Ελληνοαμερικανική Ένωση διδάσκοντας νομικά και ναυτιλιακά θέματα.