Black Label fue fundada por su propietario, John Lucero, en 1990. La compañía tiene su sede en Huntington Beach, California, Estados Unidos (EE. UU.).
Lucero fue profesional durante la década de los 80 y patinó para compañías como Variflex, Madrid y Schmitt Stix. Lucero finalmente lanzó su propia marca, Lucero Ltd., en 1988, fabricadas a través de Santa Cruz, Lucero se separó de Santa Cruz en 1991 y cambió el nombre de la compañía a "Black Label", utilizando la cerveza canadiense, Carling's Black Label, como inspiración para el nombre. El lema para la marca es "Never Be Bought, Never Be Sold, and Never Forget".