Black Book blev grundlagt at André Lorenz Stock i august 2008. Det begyndte i hans køkken med en enkel hvid t-shirt fra H&M, en pakke trykpapir og et varmt strygejern. Trykkene blev den gang skabt i Microsofts program "Paint" og takket være dette simple programs begrænsninger fik Black Book sit unikke udseende, med stærke billeder og tekster som fortæller en historie med kun to ord.
Rygtet om disse limitered t-shirts spredtes via blogs til blade og indkomsten fra salget af de hjemmelavede t-shirts ledte til den første fabriksfremstillede kollektion.