Kochzauber wurde im März 2012 von den Geschäftsführern Steffi Keuler und Frederic Knaudt gegründet. Das junge Start-up zählt zu Beginn 20 Mitarbeiter und hat seinen Sitz in Berlin-Mitte. Das Seed-Investment stammt von Project A Ventures, einem Investorenverbund rund um den ehemaligen Rocket Internet-Geschäftsführer Christian Weiß. Weiß war maßgeblich am Aufbau von erfolgreichen Unternehmen wie Zalando und Groupon beteiligt.