Black Book grundades av André Lorenz Stock i augusti 2008. Det började i hans kök med en enkel vit t-shirt från H&M, ett paket tryckpapper och ett varmt strykjärn. Trycken skapades på den tiden i Microsofts program "Paint" och tack vare detta simpla programs begränsningar fick Black Book sitt unika utseende, med starka bilder och texter som berättar en historia med endast två ord.
Ryktet om de limiterade t-shirtsen spreds via bloggare till magasinen och förtjänsten från försäljningen av "hemmagjorda" t-shirts ledde till den första fabrikstillverkade kollektionen.