Mitchell Jay Gaylord est né à Van Nuys, en Californie, de Fred et Linda Gaylord, une famille juive. Il a intégré l'équipe nationale américaine de gymnastique en 1980 et y est resté pendant les cinq années suivantes. Gaylord est apparu dans plusieurs films et émissions de télévision. Il a notamment été la doublure cascade de Chris O'Donnell (dans le rôle de Robin) pour le film Batman Forever en 1995 et a joué dans American Anthem aux côtés de l'actrice Janet Jones. Il a également été un invité régulier de Hollywood Squares et est apparu dans des publicités pour Diet Coke, Nike, Vidal Sassoon, Soloflex, Levi's et Texaco. Au fil des ans, Gaylord est resté un ambassadeur de la gymnastique, commentant des événements pour NBC et Fox Sports et développant des programmes de fitness télévisés. Il travaille actuellement comme conseiller financier chez Morgan Stanley Smith Barney. En juin 2007, Yahoo Sports l'a classé septième meilleur gymnaste américain de tous les temps. Il a été intronisé au Temple de la renommée de l'UCLA en 1995, au Temple de la renommée olympique américain en 2006 et au Temple de la renommée internationale du sport juif en 2009.