Mitchell Jay Gaylord werd geboren in Van Nuys, Californië, als zoon van Fred en Linda Gaylord, in een Joodse familie. Hij maakte in 1980 zijn debuut in het Amerikaanse nationale gymnastiekteam en behield zijn plaats de volgende vijf jaar. Gaylord verscheen in verschillende films en tv-shows. Het meest opvallend was zijn werk als stuntdouble voor Chris O'Donnell (als Robin) in de film Batman Forever uit 1995 en speelde hij de hoofdrol in American Anthem naast actrice Janet Jones. Hij was ook een frequente gastster in Hollywood Squares en verscheen in reclames voor Diet Coke, Nike, Vidal Sassoon, Soloflex, Levi's en Texaco. Door de jaren heen bleef Gaylord een ambassadeur van de gymnastieksport, als commentator voor NBC en Fox Sports tijdens televisie-uitzendingen van gymnastiek, en ontwikkelde hij verschillende landelijk uitgezonden fitnessprogramma's en producten. Momenteel werkt hij als financieel adviseur bij Morgan Stanley Smith Barney. In juni 2007 werd Gaylord door Yahoo Sports uitgeroepen tot de zevende beste Amerikaanse gymnast aller tijden. Hij werd ook opgenomen in de UCLA Hall of Fame in 1995, de US Olympic Hall of Fame in 2006 en de International Jewish Sports Hall of Fame in 2009.