Die Geschichte der COMback GmbH reicht zurück ins Jahr 1993, auch wenn die Firma erst am 01.10.2000 in eigener Rechtsform gegründet wurde. Für den damaligen Ausweichsitz der Landesregierung von Baden-Württemberg wurde eine neue Nutzung gesucht. Die Geschäftsstelle Stuttgart eines Systemhauses sah darin die Möglichkeit sich aus der Enge des Hardwaregeschäftes zu lösen und einen lange gehegte Plan umzusetzen:

In Verhandlungen mit dem Land Baden-Württemberg konnte ein fairer Vertrag über eine extrem langfristige Nutzung der hochsicheren Baulichkeiten für den geplanten Geschäftszweck (Disaster Recovery) erreicht werden. Es folgten fast einjährige Umbaumaßnahmen um die Infrastruktur an die neue Nutzung anzupassen.