La compañía se fundó en 1999 en Vista, California, en el condado de San Diego por Ken Block y Damon Way (hermano mayor del skater profesional Danny Way). Principalmente porque contrataron los servicios de un contable, Clayton Blehm conviertiéndose así en el tercer fundador de la compañía. Sin embargo, Blehm se vería envuelto nueve años después en un oscuro pleito junto con Billabong para comprar DC Shoes, lo que provocó una dura sanción económica a Blehm y su consiguiente despido de la compañía californiana.
Originalmente, DC Shoes nació como “Eightball” fabricando solamente camisetas para tiendas de skate, pero no tardarían en recibir una carta siendo avisados de que ya existía una empresa con el copyright registrado a nombre de “Eightball”, precisamente. Los fundadores crearon una nueva línea de ropa llamada Droors Clothing, que pasaría a llamarse Droors Clothing Footwear para terminar definitivamente como DC Shoes. La compañía pronto recibió el apoyo de grupos musicales como Cypress Hill, Beastie Boys,Mike Shinoda (MC de Linkin Park) Limp Bizkit o blink-182 (su batería, Travis Barker, realizó su propio modelo de zapatillas y Mike Shinoda (MC de Linkin Park) también realizó las suyas,las "DC MS Remix" y las "DC Travis Barker remix") así como de revistas de snowboard y skateboard. Los tres fundadores también crearon subcompañías como Dub Snowboard Clothing.
DC Shoes estaba fabricando material para todo tipo de deportes extremos como skate, surf, snowboard, BMX, motocross y grabando videos como el DVD “The DC Video”, protagonizado por Danny Way, skater profesional y hermano de uno de los fundadores, Damon Way.
La compañía y el equipo DC Snowboard lanzaron sus propios videos en la nieve. Mtn.Lab salió en septiembre de 2005, mientras que Mtn.Lab 1.5. lo hizo dos años después, en octubre de 2007. En esta nueva entrega el equipo DC recorre lugares como Chile, Finlandia, la Columbia Británica canadiense, Suecia o Nueva Zelanda. Este DVD, en principio, iba a ser nombrado Mtn.Lab 2.0, es decir, la secuela de Mtn.Lab, pero la pobre temporada de nieve en Utah hizo reconsiderar el nombre y añadirle el irónico