In 1988, Elias M. Ochoa and Dolores Ochoa opened a small tire shop at 404 W El Segundo Blvd in Los Angeles. Neither of them set out to build a company with two locations and decades of history. They set out to do one thing well: fix cars honestly, at a fair price, for whoever walked through the door.
Almost 40 years later, their son Elias Ochoa runs the business they started. The shop has moved, grown, and added a second location — but the reason people keep coming back hasn't changed.
Two People, One Shop
Elias M. Ochoa and Dolores Ochoa built the business together from the start. He worked the bays. She helped run the business side — the parts of a small shop that keep the lights on as much as the wrench work does. That partnership is the actual foundation of Ochoa's Tire Service, even though most people only hear the founder's name.
Running a tire shop in the late 1980s meant long hours and thin margins. There was no brand recognition to lean on and no chain reputation to borrow. Every customer who came back was a customer who'd been treated right the first time. That's the standard the shop was built on, and it's the same standard it runs on today.
Four Decades, Three Milestones
Founded
404 W El Segundo Blvd, Los Angeles. Started by Elias M. Ochoa and Dolores Ochoa.
Long Beach
Moved to a bigger shop at 6595 Cherry Ave — still the flagship location today.
Second Location
Expanded to 6990 Paramount Blvd, giving Long Beach two full-service Ochoa's shops.
Putting Down Roots in Long Beach
The move to Cherry Ave was a real step up — more bays, more capacity, room to actually grow instead of just get by. Long Beach is where the shop put down permanent roots. Cherry Ave has been open ever since, and it's still the flagship location today — open seven days a week, because car trouble doesn't wait for a weekday.
Long Beach also has one of the strongest lowrider communities in Southern California, and Ochoa's grew up alongside it. Wire wheels, low-profile tires, and hydraulics aren't a side specialty here — they're work the shop has done for years, for customers who take their builds seriously. That kind of trust doesn't come from an ad. It comes from decades of getting the details right on cars people care about.
A Second Location
In 2022, the family opened a second shop at 6990 Paramount Blvd, also in Long Beach — the first real expansion in the company's history, and proof that the business built in 1988 could grow without losing what made it work in the first place.
Two locations means more customers can get in and out the same day, without a long drive across town. It also means the same family standard now runs at two counters instead of one.
The Next Generation
Elias Ochoa grew up in his parents' shop. He learned tires and brakes the way most people learn a family trade — by being there, watching, and eventually doing the work himself. Today he runs both Long Beach locations, but the rule he operates by is the same one his parents set in 1988.
Tell customers what their car actually needs. Charge a fair price. Do the work right the first time.
That's the part that doesn't show up in an address or a founding year. A shop can move locations and add a second storefront. What makes it the same business, decade after decade, is the people running it and the standard they hold themselves to.
Nearly Four Decades Later
From a single shop on El Segundo Blvd to two locations in Long Beach, Ochoa's Tire Service has stayed a family business through every change. Elias M. Ochoa and Dolores Ochoa built something worth continuing. Their son is still running it the same way they started it — one honest repair at a time.
Common Questions
When was Ochoa's Tire Service founded?
Ochoa's Tire Service was founded in 1988 by Elias M. Ochoa and Dolores Ochoa. Their first shop was at 404 W El Segundo Blvd in Los Angeles.
When did Ochoa's move to Long Beach?
The business moved to Long Beach in 2002, into a larger location at 6595 Cherry Ave — the same site that's still open today, seven days a week.
When did Ochoa's open a second location?
In 2022, the family expanded to a second shop at 6990 Paramount Blvd in Long Beach, giving customers two full-service locations in the city.
Who runs Ochoa's Tire Service today?
Elias Ochoa, son of founders Elias M. Ochoa and Dolores Ochoa, now runs both Long Beach locations. It remains fully family-owned, nearly 40 years after his parents opened the first shop.