Enjoi Skateboards blev i år 2000 grundlagt af professionel skater Marc Johnson, med hjælp fra Rodney Mullen. De havde begge været på "A-Team" som var et andet mærke dengang. Det meste af det tidligere hold bestod af en flok venner; Jerry Hsu, Louie Barletta, og Dave Mayhew, Bobby Puleo og Chris Cole.