Ο Λευτέρης Γιαλούσης ξεκίνησε την καριέρα του από τον Ηρόδοτο και το 2007 μεταγράφηκε στον Εργοτέλη, όπου αγωνίστηκε για πέντε χρόνια. Στη συνέχεια συνέχισε στον Αστέρα Τρίπολης, καταγράφοντας και συμμετοχή σε ευρωπαϊκές διοργανώσεις.

Ακολούθως φόρεσε τις φανέλες αρκετών ομάδων, μεταξύ των οποίων ο Ολυμπιακός Βόλου, η Λαμία, η Καβάλα, τα Χανιά, ο Ηρόδοτος, ο Αλμυρός και ο Γιούχτας, συμπληρώνοντας πάνω από 170 συμμετοχές στις επαγγελματικές κατηγορίες.

Το καλοκαίρι του 2025 εντάχθηκε στη Μινωική, με την οποία ολοκλήρωσε την πορεία του, καταγράφοντας 25 συμμετοχές και 2 γκολ. Με αυτόν τον τρόπο έκλεισε την καριέρα του στο ελληνικό ποδόσφαιρο, αφήνοντας πίσω του μια πορεία γεμάτη εμπειρίες και σταθερή παρουσία στα γήπεδα.