Ο Λεωνίδας Προυσαλίδης γεννήθηκε στη Θεσσαλονίκη. Σπούδασε στο Α.Π.Θ. (Παιδαγωγικό τμήμα και στο τμήμα Θεάτρου της Σχολής Καλών Τεχνών). Εμφανίστηκε στο θέατρο το 2004 με το έργο "Εφτά λογικές απαντήσεις", που τιμήθηκε με το Α΄ Βραβείο Θεατρικού Έργου και ανέβηκε από το ΚΘΒΕ, σε σκηνοθεσία Πέτρου Ζηβανού. Το 2007, οι "Εφτά λογικές απαντήσεις" παραστάθηκαν στο Απλό Θέατρο, σε σκηνοθεσία Αντώνη Αντύπα. Το 2011, το δεύτερο έργο του, "Βαγόνι στα νερά", ανέβηκε από το Απλό Θέατρο, σε σκηνοθεσία Αντώνη Αντύπα. Το 2016 το έργο του "Από τη σιωπή ως την άνοιξη" ανέβηκε στο Θέατρο Δημήτρης Χορν, σε σκηνοθεσία Λίλλυς Μελεμέ. Σκηνοθέτησε τον μονόλογο της Λούλας Αναγνωστάκη "Ο ουρανός κατακόκκινος" με ερμηνεύτρια τη Ρένη Πιττακή, στον προαύλιο χώρο των Φυλακών Επταπυργίου.