The chain was founded in the 1980s by Rudolph Aue as a one-stop gas station, repair shop and grocery store in Leon Springs, Texas. In 1989, the company added barbecue to the menu. Rudy’s ...