BarkBox была основана в 2011 году Мэттом Микером, Хенриком Верделином и Карли Страйфом. История началась с того, как Микер, «‎собачник»‎ со стажем, осознал, что имеющиеся на рынке товары для собак скучные и однотипные. Ему пришла идея сделать их более функциональными и разнообразными. Партнёры его поддержали.

Основатели начали с подхода lean startup — постарались максимально быстро и дёшево проверить свою гипотезу. Отталкивались от идеи, что владельцы пушистых питомцев будут не против каждый месяц радовать своих четвероногих друзей чем-то новеньким. Поэтому сформировали коробку с четырьмя оригинальными игрушками, две из которых жевательные, и двумя пачками лакомств — приятное дополнение к корму. Продавать решили по подписке.