An American national chain of retail shoe stores, Famous Footwear, sells branded footwear, at discounted prices. Famous Footwear began in 1960 as a single shop, Famous. It is known as a pioneer in discount shopping malls in America. Famous Footwear is a division of St. Louis-based Brown Shoe Company, a @2.6 billion global footwear company. Brown Shoe Company has been in business for over 130 years.