Klaus Bouillon absolvierte eine handwerkliche Ausbildung zum Elektroinstallateur. Anschließend verpflichtete er sich als Zeitsoldat für vier Jahre mit Stationierung in den USA (Lawton und El Paso). Nach der aktiven Bundeswehrzeit legt er seine Prüfung als IHK-geprüfte Werkschutzfachkraft ab. Anschließend arbeitete er im Ermittlungsdienst bei der Adam Opel AG im Werk Bochum. Seit 1989 ist Bouillon selbstständig als Wirtschaftsermittler tätig, zu dem später Sicherheits-Dienstleistungen hinzukamen. Sein Unternehmen, die A & B GmbH in Dortmund, ist seit 2007 BID-fachqualifiziert. Seit März 2017 ist er als zertifizierter Sachverständiger für das Detektei- und Bewachungsgewerbe zugelassen.