Από
πολύ νέος εντάχθηκε στην Αριστερά και ανέπτυξε έντονη συνδικαλιστική και
πολιτική δραστηριότητα.
Στην
δεκαετία του 1980 διετέλεσε πρόεδρος στο Μέταλλο. Επίσης εξελέγη στην διοίκηση
του Εργατικού Κέντρου Πειραιά, όπου αναδείχθηκε, διαδοχικά, στις θέσεις του
γενικού γραμματέα και του προέδρου του Εργατικού Κέντρου Πειραιά. Επίσης, ήταν
μέλος της διοίκησης της ΓΣΕΕ.
Την
περίοδο 1994- 98 ασχολήθηκε με την Αυτοδιοίκηση και εξελέγη Δημοτικός Σύμβουλος
Πειραιά ενώ διετέλεσε και Αντιδήμαρχος.
Παράλληλα,
δραστηριοποιείται έντονα στην κεντρική πολιτική σκηνή και αναδεικνύεται ως μέλος της Πολιτικής Γραμματείας του ΣΥΡΙΖΑ,
θέση την οποία κατέχει μέχρι σήμερα.
Ο Στάθης Λεουτσάκος είναι υπεύθυνος των Τμημάτων Ναυτιλίας και Τουρισμού
και συμμετέχει στην Γραμματεία Οργανωτικού.