Enjoi oprindeligt Skabt og styret af den professionelle skateboarder Marc Johnson, der til sidst valgte at skifte over til Chocolate Skateboards. Efter Johnsons afgang overtog Matt Eversole som leder af virksomheden. De udgav deres første video, Bag of Suck i 2006, som vandt TWS (Transworld Skateboarding) Video of the Year Award.