Kai-Uwe Koch wurde in Stuttgart geboren und hat nach erfolgreicher Absolvierung der Gesellenausbildung 1992 die Meisterprüfung im Gebäudereiniger-Handwerk an der beruflichen Schule in Metzingen abgelegt. Zu dieser Zeit war er noch bei einer mittelständischen Gebäudereinigung in Süddeutschland angestellt. Nach seinem Umzug nach Berlin im Jahre 1994 hat er sich dann 1996 selbständig gemacht und ist seit 1999 in Woltersdorf ansässig.