Ο Κωστάλας Λεωνίδας είναι Παθολόγος και διατηρεί ιδιωτικό ιατρείο στον Χολαργό. Είναι Διδάκτωρ του Δημοκρίτειου Πανεπιστημίου Θράκης και κατέχει πτυχίο ιατρικής από την Ιατρική Σχολή του Πανεπιστημίου Semmelweis της Βουδαπέστης. Ειδικεύτηκε στην Παθολογία στο Γενικό Νοσοκομείο Δυτικής Αττικής. Έχει εργαστεί στο Γενικό Νοσοκομείο Σύρου, στο περιφερειακό ιατρείο Αρκεσίνης Αμοργού και στο Γενικό Νοσοκομείο Δυτικής Αττικής "Αγία Βαρβάρα". Τέλος, ο γιατρός παρακολουθεί πλήθος σεμιναρίων και συνεδρίων στα πλαίσια της συνεχούς κατάρτισης και είναι μέλος του Ιατρικού Συλλόγου Αθηνών.