Ο Κώστας Παδουβάς γεννήθηκε στον Ορθέ Μυλοποτάμου νομού Ρεθύμνης το 1931, όπου τελείωσε το δημοτικό σχολείο. Στη συνέχεια ολόκληρη η υπόλοιπη ζωή του συνδέθηκε άμεσα με την αποδημία. Αφού τελείωσε τη δευτεροβάθμια εκπαίδευση στο Ρέθυμνο, φοίτησε στη Στρατιωτική Σχολή Ευελπίδων (Αθήνα), όπου ονομάστηκε Ανθυπολοχαγός Μηχανικού. Στην Αθήνα φοίτησε επιπλέον για τριτοβάθμιες σπουδές στην Σχολή Αξιωματικών Μηχανικού και στο Εθνικό Μετσόβιο Πολυτεχνείο (πτυχιούχος πολιτικός μηχανικός).Είναι ακόμη πτυχιούχος ειδικών επαγγελματικών σχολών: Μηχανικού και Πεζικού (Λουτρακίου, Χαλκίδας), Ανωτέρας Σχολής Πολέμου (Θεσσαλονίκης), Σχολής Εθνικής Άμυνας (Αθηνών), Σχολής Μηχανικού των Η.Π.Α. (Ford Belvoir Virginia), Βασιλικού Κολεγίου Αμυντικών Μελετών Λονδίνου (London's Royal Kollege of Defense Studies) και σχολών ξένων γλωσσών Αγγλικών - Γαλλικών (Αθήνα, Mons Βελγίου).
Αρχικά σταδιοδρόμησε στο στρατό ξηράς (αποστρατεύτηκε με το βαθμό του Αντιστράτηγου). Υπηρέτησε σε μονάδες Μηχανικού ως διοικητής, Μεγάλες Μονάδες - Σχηματισμούς και Γενικά Επιτελεία, ως επιτελής, σε ολόκληρο τον Ελληνικό Χώρο, και στο ΝΑΤΟ (Βέλγιο - Mons, ως επιμελητής υποδομών πυρηνικών όπλων).
Ταξίδευσε ως εκπαιδευόμενος ή για υπηρεσιακούς λόγους σε όλες τις χώρες της Ευρώπης, Μέσης Ανατολής και των Η.Π.Α.
Μετά την αποστρατεία του διετέλεσε Διευθυντής των Γραφείων Υπουργών Εσωτερικών, Τουρισμού και Επικρατείας για θέματα Κρήτης. Μετέχει ως εταίρος της Φιλεκπαιδευτικής Εταιρείας Αθηνών, ως και σε διάφορους συλλόγους, ενώσεις και συνδέσμους μη κερδοσκοπικού χαρακτήρα ως εκλεγμένο μέλος και σύμβουλος στην Αθήνα, όπου η μόνιμη διαμονή του.
Στην Αθήνα, επίσης, δημιούργησε δεύτερη καριέρα ως επαγγελματίας διπλωματούχος πολιτικός μηχανικός Αθηνών. Είναι έγγαμος με την Όλγα Τσικάρη, έχει μία κόρη και δύο εγγονούς.
