Cracker Barrel enthusiasts waited in line for hours in Victorville before the doors opened at 6 a.m.
One of the first through the doors was a Texas native who now lives in Orange County.
"I moved here from Dallas and I came up from Irvine. I love this place, I can't stand not having it, so I'm excited," he said.
The décor inside the newly opened location pays homage to Victorville and San Bernardino with various artifacts. The new location also created 300 new jobs.
A second location will open in Sacramento in May, and four more will open throughout California over the next two years.
Public relations representatives for Cracker Barrel said that despite rumors, there were no official previous locations in California. Some residents may have confused "copy-cat" restaurants with similar name spellings for the real thing.