Roy Rogers Restaurants, based in Frederick, Maryland, is celebrating 55 years in business. The Marriott Corp. opened the first Roy Rogers restaurant in Falls Church, Virginia in 1968 under the leadership of Pete Plamondon, Sr., according to a press release. At its peak there were 648 stores.