At Fat Boys Tires & Auto, our business is about more than just selling tires and servicing cars; it’s about faith, family, and community. 

The Fat Boys family business began in 1967 when Melvin Lenhardt opened a tire shop in Cheyenne, Wyoming, and earned a reputation as a well respected businessman. Today, Melvin’s legacy lives on with his son and grandson. Over a half-century later, the Fat Boys family has expanded with five locations in Cheyenne, Laramie, Scottsbluff, and Wheatland, but our core values haven’t changed.

“Selling tires and servicing cars are secondary to us,” Fat Boys owner Kirk Lenhardt said. “We made a deal with God that, when he sends people to help us and our business, we will help them. Our employees are like family to us.”

Laramie Store Manager Tony Theis has been with the Fat Boys family for 41 years. Cheyenne Store Manager Mike Hartman and Delivery Driver Leonard Edrignton have been part of the family business for more than 35 years, and several other members of the Fat Boys team have been with the company for decades. That kind of loyalty is rare in this day-and-age and has helped Fat Boys become one of the top tire dealers in the region. In 2017, the Independent Tire Dealers Group named Fat Boys Tires & Auto the National Dealer of the Year. 

The Fat Boys family is also deeply rooted in the communities we serve. Over the years, Fat Boys has supported hundreds of charitible causes, including the Salvation Army, which named Fat Boys the Cheyenne-area Business of the Year in 2015. 

“Our motto is Matthew 6:33, which says, ‘seek first the kingdom of God and his righteousness, and all of these things will be given to you’. That’s the foundation of our business and the reason for our success,” Lenhardt said.