Ο Κ. Δεκαβάλλας γεννήθηκε στην Αθήνα το 1925. Σπούδασε στην Αρχιτεκτονική Σχολή του ΕΜΠ (1948), στο Πανεπιστήμιο Columbia της Νέας Υόρκης (1953) και στο Πανεπιστήμιο του Λονδίνου (1956).Μετά την επιστροφή του στην Ελλάδα, εργάσθηκε στο Υπουργείο Δημοσίων Έργων ως υπεύθυνος της Ανοικοδόμησης της Σαντορίνης (1956-1960), στη συνέχεια υπήρξε ο αρχιτέκτων της Εθνικής Τράπεζας (1960- 1969), ενώ παράλληλα από το 1960 και μέχρι σήμερα διατηρεί γραφείο αρχιτεκτονικών και πολεοδομικών μελετών. Το 1980 εκλέχτηκε καθηγητής στην Αρχιτεκτονική σχολή του ΕΜΠ.