The Keds Corporation is a men s and women s shoe company. In 1916, the Keds brand was introduced by the U.S. Rubber Company as one of the first national athletic and lifestyle footwear brands.