According to two contradictory statements in the Los Angeles Times, West Coast Customs was founded in either 1994 or 1998 by auto enthusiast Ryan Friedlinghaus. In a 2008 article, USA Today put the foundation year as 1997. The legal entity, West Coast Customs International, LLC, was incorporated in California on October 20, 2000. A young Friedlinghaus had gotten his custom vehicles featured on the covers of auto magazines by age 14, but he became frustrated with the tedium of dealing with multiple specialty shops, which led to longer times to build the vehicles. According to Entrepreneur, this frustration, coupled with his love for custom cars, was what led to his opening of his own shop.
The company moved many times in its early years, but it was at its Inglewood location that WCC began to gain a reputation for quality, which caused celebrities to have their cars modified there. According to Friedlinghaus, one of his first customers was Shaquille O'Neal, who wanted a customized Chevrolet Suburban, and this relationship helped him get contacts with other celebrities who were looking for custom automobiles. Owing to this, Music Television (MTV) offered Friedlinghaus the opportunity to have a reality television show filmed at his business with co-founder Quinton "Q" Dodson as the star and rapper Xzibit as the host; his acceptance of this deal led to the 2004 TV show Pimp My Ride.