Podnik byl založen v roce 1949. Obchodníci Max Herz a Carl Tchilling-Hiryan přišli myšlenku posílat balíčky pražené kávy poštou. Název Tchibo je zkratkou, složenou z prvních slabik jmen Tchilling a Bohne (německy „zrnko“).