Le Midnight Express était le nom utilisé par plusieurs équipes de catch professionnel dont les membres changeaient, généralement sous la direction de Jim Cornette . Le groupe a débuté en 1980 avec Dennis Condrey et Randy Rose au sein de la Southeast Championship Wrestling . En 1981, Norvell Austin les a rejoints. Ce groupe s'est dissous en 1983, mais plus tard la même année, une nouvelle version du Midnight Express a été formée au sein de la Mid-South Wrestling en associant Condrey et Bobby Eaton, avec Cornette comme manager. Après avoir quitté Mid-South, le Midnight Express a brièvement participé à la WCCW (Dallas) avant de passer à Jim Crockett Promotions (JCP). Condrey est parti en 1987 et a été remplacé par Stan Lane . Eaton et Lane (toujours gérés par Cornette) ont participé à la JCP et à la WCW, où ils ont brièvement rivalisé avec "The Original Midnight Express" de Condrey et Rose (gérés par Paul E. Dangerously ). Cette version du Midnight Express s'est dissoute en octobre 1990 lorsque Cornette et Lane ont quitté la WCW. En 1998, la World Wrestling Federation (WWF) a réuni Bob Holly et Bart Gunn sous le nom de « The Midnight Express », qui étaient également gérés par Jim Cornette. De 2004 à 2011, différentes combinaisons de Condrey, Eaton et Lane ont concouru sous le nom de The Midnight Express sur le circuit indépendant.
En 1980, une nouvelle équipe a été formée dans la Southeast Championship Wrestling composée de Dennis Condrey et Randy Rose . Norvell Austin a adopté le personnage masqué de « The Shadow » et a fait équipe avec Brad Armstrong pour vaincre Condrey et Rose et remporter le titre le 4 mai 1981. Après avoir perdu le titre face à Condrey et Rose le 27 juillet 1981, Austin s'est retourné contre Armstrong et s'est associé à Condrey et Rose pour former une écurie (groupe) connue sous le nom de The Midnight Express. Dans le livre The Pro Wrestling Hall of Fame: The Tag Teams, Condrey explique que le nom ne provient pas du film Midnight Express (bien que des versions ultérieures de Midnight Express aient utilisé le thème du film de Giorgio Moroder, ou une reprise, comme musique thème), mais du fait qu'ils s'habillaient tous en noir, conduisaient des voitures noires et faisaient la fête après minuit.
Ensemble, les trois hommes ont remporté le titre AWA Southern Tag Team au sein de la CWA et ont invoqué la « Freebird Rule » pour permettre à deux d'entre eux de défendre les titres lors d'une même soirée. Le Midnight Express a perdu le titre AWA Southern par équipe contre Bobby Eaton et Sweet Brown Sugar avant de retourner à la SECW au printemps 1982. À leur retour à la Southeastern Championship Wrestling, les Midnight Express ont rapidement repris le titre par équipe de la Southeastern à Robert Fuller et Jimmy Golden le 27 septembre 1982. L'Express s'est ensuite retrouvé impliqué dans une querelle avec le Mongolian Stomper et son fils fictif « Mongolian Stomper Jr. », avec lesquels ils ont échangé le titre du Sud-Est. Les prochains adversaires du Midnight Express étaient « Dizzy Ed » Hogan et le lutteur local Ken Lucas. Les deux équipes se sont disputé le titre à plusieurs reprises jusqu'à ce que le Midnight Express, utilisant son avantage de 3 contre 2, reprenne finalement le championnat à la fin de juillet 1983. La dernière rivalité du Midnight Express dans la SECW fut avec les héros locaux Jimmy Golden et Robert Fuller, qui réussirent à chasser le groupe de la SECW. Après avoir perdu le championnat par équipe du Sud-Est face à Brad et Scott Armstrong, Austin, Condrey et Rose ont pris des chemins différents.

Lorsque Bobby Eaton a été envoyé à la Mid-South Wrestling sous la direction du promoteur Bill Watts dans le cadre d'un échange de talents, il a été décidé qu'il ferait partie de la nouvelle version du Midnight Express. Dans cette configuration de l'équipe, Eaton a rejoint son ancien rival Dennis Condrey sous la direction de Jim Cornette . L'Express était jusqu'à présent un groupe de lutteurs, mais travaillait désormais exclusivement en équipe de deux. Pour compléter le personnage de « Loverboy » incarné par Dennis Condrey, Eaton fut surnommé « Beautiful Bobby », un surnom qu'il continua d'utiliser. The Express a d'abord été programmé dans une intrigue avec les champions par équipe de Mid-South, Magnum TA et Mr. Wrestling II . Le moment fort de cette séquence a vu Eaton et Condrey malmener Magnum TA au centre du ring. Condrey et Eaton ont remporté leur premier championnat par équipe lorsque Mr. Wrestling II s'est retourné contre Magnum TA et l'a attaqué pendant un match, permettant ainsi à The Midnight Express de repartir avec les titres sans grande opposition. Ensemble, Dennis Condrey et Bobby Eaton ont détenu 53 titres par équipe, établissant un record dans toute l'histoire du catch professionnel. Durant la période du Midnight's Express dans le Mid-South, Wendi Richter a été nommée membre honoraire par Jim Cornette.
Suite à la séparation de Mr. Wrestling II et de Magnum TA, le Midnight Express avait besoin d'une nouvelle équipe pour défendre son titre fraîchement acquis. Cette équipe était le Rock 'n' Roll Express ( Ricky Morton et Robert Gibson ), avec lequel ils ont entamé une longue série de matchs qui se sont prolongés jusque dans les années 1990 et ont touché plusieurs fédérations de catch. Les deux Expresses ont disputé une série de matchs qui différaient de la façon dont le catch par équipe était présenté à l'époque et ont attiré l'attention tant au niveau local que national. Les deux équipes se sont affrontées tout au long de l'année 1984 au sein de la Mid-South Wrestling avant que le Midnight Express ne quitte la fédération pour travailler ailleurs.
Le Midnight Express a fait un bref passage à la World Class Championship Wrestling au Texas où ils ont principalement rivalisé avec The Fantastics ( Bobby Fulton et Tommy Rogers ). Lorsque les opportunités au sein de la WCCW semblaient ne mener nulle part, le Midnight Express a signé avec Jim Crockett Promotions (JCP) en 1985, ce qui lui a permis de bénéficier d'une exposition nationale grâce aux émissions télévisées de JCP diffusées sur SuperStation TBS . Peu de temps après avoir rejoint la JCP, le Midnight Express a relancé sa rivalité avec le Rock 'n' Roll Express, contre lequel ils ont remporté les titres NWA World Tag Team en février 1986 lors de l'émission Superstars on the Superstation . Eaton et Condrey ont perdu les titres face au Rock 'n' Roll Express six mois plus tard. Outre leur querelle avec le Rock 'n' Roll Express, Eaton et Condrey ont également eu des querelles de longue durée avec The New Breed ( Chris Champion et Sean Royal ) ainsi qu'avec The Road Warriors ( Animal et Hawk ). La rivalité avec les Road Warriors comprenait un match d'échafaudage très médiatisé à Starrcade '86 : The Skywalkers, que le Midnight Express a perdu et où Jim Cornette s'est blessé au genou en tombant de l'échafaudage.
En mars 1987, Dennis Condrey quitta soudainement JCP sans donner aucune raison, laissant Eaton sans associé. Bubba Rogers a assuré quelques dates pour honorer ses engagements, mais Dusty Rhodes a finalement décidé de choisir Stan Lane, qui était une star des célibataires en Floride à l'époque. Le nom de Tom Prichard a été envisagé, mais jamais officiellement proposé.
Eaton et Lane ont atteint les demi-finales du tournoi par équipe de la Crockett Cup le 11 avril 1987 à Baltimore. Le 16 mai 1987, l'équipe d'Eaton et Lane remporta pour la première fois les titres NWA United States Tag Team, un titre qu'ils remporteront à trois reprises durant leur collaboration. Un an plus tard, l'équipe fut acclamée malgré son statut de méchants lorsqu'elle remporta les titres mondiaux par équipe de la NWA contre les Horsemen Arn Anderson et Tully Blanchard le 10 septembre 1988 (Anderson et Blanchard quittèrent la NWA pour rejoindre la World Wrestling Federation ). Le règne du Midnight Express n'a duré qu'un peu plus d'un mois et demi avant que les Road Warriors (qui avaient récemment trahi Sting ) ne leur ravissent le titre dans un match brutal.

Entre-temps, Condrey a finalement signé un contrat pour lutter pour l' AWA, qui enregistrait alors des émissions de télévision à Las Vegas ; Condrey vivait alors à Denver, dans le Colorado. Il a renoué avec Randy Rose, ancien membre de Midnight Express, et les deux ont commencé à faire équipe sous le nom de Midnight Express, sous la direction de Paul E. Dangerously . L'équipe a remporté le championnat du monde par équipe de l'AWA en octobre 1987 après avoir vaincu Jerry Lawler et Bill Dundee, puis a « perdu » les titres face aux Midnight Rockers en décembre. En réalité, Condrey et Verne Gagne, propriétaire de l'AWA, étaient en conflit au sujet d'une somme d'argent due à Condrey. Ce dernier, Rose et Dangerously ont tous quitté la promotion début 1988 alors qu'ils étaient encore présentés comme champions. L'AWA a décidé de déclarer rétroactivement le match Midnights/Rockers de décembre comme un changement de titre en faveur de ces derniers.
Environ un an plus tard, lors d'un épisode de la World Championship Wrestling, Cornette a reçu un appel téléphonique en direct d'une personne se disant anonyme ; Cornette a reconnu la voix de l'homme et l'a mis au défi de venir lui dire ses quatre vérités en face. L'homme s'est avéré être Paul E. Dangerously, et lui, Condrey et Rose sont sortis et ont attaqué Cornette et Lane pendant un match en simple mettant en vedette ce dernier. Cela a donné naissance à l'une des rivalités les plus attendues de la division par équipe, opposant Eaton et Lane à Condrey et Rose.
Malgré le succès que la rivalité avait engendré au début, la bataille entre le Midnight Express et l'Original Midnight Express a fini par s'essouffler. Dans une interview sans filtre, Cornette a affirmé que les luttes de pouvoir en coulisses et l'animosité entre les Original Midnights, le directeur de la promotion Jim Crockett et le booker en chef George Scott avaient conduit à l'apaisement de la querelle.
En raison de divers désaccords sur la direction du Midnight Express, Cornette, Lane et Eaton ont également quitté brièvement la JCP, quelques mois après que Ted Turner ait racheté la société et qu'elle ait été renommée World Championship Wrestling (WCW). Une fois les problèmes résolus, Cornette et le Midnight Express reprirent la promotion. Lors du tournoi visant à déterminer les nouveaux champions du monde par équipe, les Midnight Express se sont qualifiés pour la finale avant de s'incliner face aux Freebirds, avec l'aide de la Samoan Swat Team. Ils se sont engagés dans une rivalité avec les Freebirds et les Samoans jusqu'au Great American Bash de 1989, où ils ont fait équipe avec les Road Warriors et Dr. Death Steve Williams pour vaincre les Freebirds et les Samoans dans un match de War Games.
Le Midnight Express a rapidement changé de camp à la suite d'une querelle avec les Dynamic Dudes ( Johnny Ace et Shane Douglas ). Jim Cornette a dupé les Dudes en leur faisant croire qu'il voulait être leur manager, mais il les a ensuite trahis pendant leur match contre le Midnight Express lors du Clash of the Champions IX à New York. Les Dynamic Dudes ont pris une certaine revanche lorsque le Midnight Express a lancé un défi ouvert à n'importe quelle équipe pour 10 000 dollars. Après avoir éliminé quelques équipes inconnues, l'Express a été défié par le Duo Dynamique masqué, présenté comme venant de Gotham City, qui a immobilisé l'Express et s'est révélé être Ace et Douglas. La querelle s'est rapidement essoufflée et a vite été oubliée.
Après avoir repris leurs vieilles habitudes de tricherie, les Midnight Express ont entamé une rivalité avec la nouvelle équipe montante composée de Flyin' Brian et de "Z-Man" Tom Zenk pour les titres de champions par équipe des États-Unis. L'Express a remporté les titres face à la jeune équipe au début de 1990, mais les a perdus face aux frères Steiner ( Rick et Scott ) trois mois plus tard. Ils ont ensuite été vaincus lors de Halloween Havoc 1990 par Tommy Rich et Ricky Morton .
Le 29 octobre 1990, l'Express s'est présenté aux enregistrements télévisés de la World Wide Wrestling à Anderson, en Caroline du Sud, pour découvrir qu'il ne figurait sur la carte d'aucun des spectacles. N'ayant pas été prévenus à l'avance, Eaton n'a pas pu prendre ce jour de congé pour passer du temps avec sa femme et ses enfants. Cornette, déjà frustré par ce qu'il considérait comme l'enterrement de Lane et Eaton par le président de la WCW, Jim Herd, découvrit le lendemain que l'Express était programmé pour quatre matchs lors des enregistrements télévisés de la World Championship Wrestling du 30 octobre à Atlanta, en Géorgie, et qu'ils allaient tous les perdre. Après avoir confronté Ole Anderson, le programmateur de l'époque, au sujet de la programmation, Cornette s'est vu dire de « rentrer chez lui » s'il n'était pas d'accord. Déjouant les manœuvres d'Anderson, Cornette quitta la pièce et annonça à Lane qu'il partait définitivement. Lane décida lui aussi de démissionner, et après avoir dit au revoir à Eaton (qui décida de rester en raison de ses obligations familiales), les deux hommes partirent et se dirigèrent vers le nord, en direction de Charlotte, en Caroline du Nord ; ce n'est que plus tard, lorsqu'Anderson vint chercher Cornette et Lane, qu'il réalisa qu'ils avaient démissionné après avoir interrogé Eaton sur leur destination. Ainsi, pour la première fois en près de dix ans, il n'y a pas eu de Midnight Express.
Le nom Midnight Express a été ressuscité par la World Wrestling Federation (WWF) en mars 1998, lorsqu'ils ont réuni Bob Holly (alias "Bombastic Bob") et Bart Gunn (alias "Bodacious Bart") sous le nom de "The Midnight Express" avec Cornette comme manager — le tout dans le cadre de l' angle de "l'invasion de la NWA" . Le 30 mars 1998, ils ont remporté le championnat du monde par équipe de la NWA face aux Headbangers, mais n'ont pas connu beaucoup plus de succès à la WWF. Malgré le nom « Midnight Express » et la présence de Cornette à leurs côtés, ce dernier a indiqué lors d'interviews qu'il n'avait jamais considéré l'équipe comme perpétuant la lignée du Midnight Express.[réf. nécessaire] Ils se querellaient avec le Rock 'n' Roll Express . Ils se sont séparés en juillet 1998.
En 2003, Eaton a travaillé pour NWA Mid-Atlantic, formant une nouvelle version du Midnight Express avec Rikki Nelson. Cette version fut éphémère, car Eaton commença rapidement à travailler sur des galas de catch indépendants avec Dennis Condrey, parfois aussi avec Lane et Cornette. Ils étaient souvent programmés pour des matchs contre leurs anciens rivaux, le Rock 'n' Roll Express, notamment lors du spectacle du 60e anniversaire de la NWA à Atlanta, en Géorgie, le 7 juin 2008, et leur dernier match lors du spectacle « Legends & Icons » de la JCW en août 2011.
« "At one time, we all dressed in black. We had black Lincolns, black automobiles and everything else, and we were all out until midnight, so we went as the Midnight Express. »