Ο Κώστας Μ. Σούλης γεννήθηκε το 1940 στον Τσαμαντά Θεσπρωτίας από γονείς αγρότες. Τα πρώτα του γράμματα τα έμαθε στο χωριό του στο Φιλιάτι και στο Γυμνάσιο Παραμυθιάς. Το 1961 εισήχθηκε στην Ιατρική Σχολή του Πανεπιστημίου της Αθήνας. Απεφοίτησε το 1967. Το 1967-69 υπηρέτησε τη στρατιωτική του θητεία σε πολλές μονάδες της Μακεδονίας και Θράκης. Είναι κάτοχος των ειδικοτήτων Παθολογίας και Καρδιολογίας. Υπηρέτησε σε μεγάλα Νοσοκομεία και στο ΙΚΑ. Μένει στον Άγιο Δημήτριο (Μπραχάμι), από το 1972 όπου δραστηριοποιήθηκε στην Τοπική Αυτοδιοίκηση (Δημοτικός Σύμβουλος επί σειρά ετών, Αντιδήμαρχος). Εξελέγη Νομαρχιακός Σύμβουλος Θεσπρωτίας το 1978. Είναι παντρεμένος και πατέρας τριών αγοριών.