También es conocido por sus apariciones para promociones como Ring of Honor (ROH), y New Japan Pro-Wrestling (NJPW).
Shelton Benjamin fue contratado por la World Wrestling Federation en 2001 y fue trasladado a la Ohio Valley Wrestling (OVW), territorio de desarrollo de la WWF para que allí se entrenara y mejorara sus habilidades sobre el ring.
Al poco de llegar, hizo equipo con Brock Lesnar, siendo conocidos como Minnesota Stretching Crew.
[4] El 13 de febrero del 2001 Minnesota Stretching Crew venció a The Disciples of Synn (BJ Payne y Damian) y ganaron el Campeonato Sureño por Parejas de la OVW empezando un feudo los dos equipos.
[13][14] Durante una pelea contra Garrison Cade en Heat, Benjamin se lesionó levemente, volviendo al poco tiempo y siendo elegido por los fanes en para pelear por el Campeonato Intercontinental ante Chris Jericho en Taboo Tuesday,[15] ganando Benjamin la pelea,[16] consiguiendo con esto su primer título individual en la compañía.
Después de ganarlo, lo retuvo ante Christian en Survivor Series,[17] Maven en New Year's Revolution,[18] y Chris Jericho en Backlash.
El feudo continuó por varias semanas llevándolos a enfrentarse en Heat en Taboo Tuesday en una lucha en parejas siendo Shelton equipo con Val Venis siendo derrotados por White y Matt Striker.
[21] Al final de la lucha, mientras Michaels estaba preparando su Sweet Chin Music para ganar el combate, Shelton le dio el relevo para pelear, cambiando a heel, pero falló un movimiento, momento que Carlito aprovechó para ganar.
Benjamin entonces tuvo una racha de derrotas durante las próximas semanas, teniendo como resultado la aparición de su nueva mánager Shelton's Momma para que le acompañara a las luchas y hacerle reaccionar, abofeteándole si perdía alguna lucha.
Después Benjamin tuvo otro feudo con el entonces Campeón Intercontinental Ric Flair, derrotándole el 20 de febrero en Raw después de que Momma simulara problemas del corazón, causando una distracción y ayudando a Benjamin a ganar.
[31] Luego de esto trato en innumerables ocasiones recuperar el Campeonato Intercontinental sin tener éxito.
Luego de esto junto a Charlie Haas entraron en feudo con los Campeones Mundiales en Parejas The Hardys (Jeff & Matt Hardy) enfrentándose ambos equipos en One Night Stand en un Ladder Match por los campeonatos siendo derrotados.
Tras el draft, Benjamin volvió a unirse con Charlie Haas y en Judgment Day, fue derrotado por John Morrison.
En Survivor Series, el Team Miz (The Miz, Drew McIntyre, Sheamus, Dolph Ziggler y Jack Swagger) derrotó al Team Morrison (John Morrison, Matt Hardy, Evan Bourne, Shelton Benjamin y Finlay).
En TLC: Tables, Ladders & Chairs, Benjamin se enfrentó a Christian en un Ladder match por el Campeonato de la ECW, pero fue derrotado.
Tras esto, empezó un feudo con Archer que duró hasta el cierre de la ECW, siendo cambiado a SmackDown!
En JAPW 18th Anniversary Show, Haas, Benjamin y Angle se reunieron por primera vez en 11 años.
Hizo su debut para la promoción el 20 de junio, derrotando a Chris Mordetzky en un combate individual del evento principal.
[45][46] El 1 de abril, en Honor Takes Center Stage Chapter 1, Haas & Benjamin derrotaron a the Kings of Wrestling, ganando los títulos.
[50] El 24 de junio en Best in the World 2012, perdieron los títulos ante All Night Xpress (Kenny King & Rhett Titus).
[71] Tras estar tres meses en Estados Unidos, regresó a la NJPW el 20 de abril, uniéndose al stable heel Suzukigun, haciendo equipo con el líder del grupo, Minoru Suzuki, derrotando a Kazuchika Okada & Shinsuke Nakamura.
[72] El 29 de septiembre, tuvo otra oportunidad al título, pero volvió a ser derrotado por Shinsuke Nakamura.
[73] Del 24 de noviembre al 8 de diciembre, Benjamin and Suzuki participaron en el torneo 2013 World Tag League, donde consiguieron tres victorias y tres derrotas, perdiendo ante Takashi Iizuka and Toru Yano el último día y costándoles su puesto en las semifinales.
Durante las próximas semanas, Benjamin trabajó en todos los eventos de Noah, mientras comenzaba una pelea con Takashi Sugiura debido a que él también tenía experiencia en la lucha libre amateur.
El 13 de julio, se confirmó que Benjamin había firmado un nuevo contrato con WWE.
En WrestleMania 34 el 8 de abril, Benjamin compitió junto a Gable en la André the Giant Memorial Battle Royal, pero ninguno ganó.
del 2 de abril junto a Andrade, EC3, Luke Gallows, Karl Anderson Zelina Vega, Mandy Rose, Sonya Deville & Lana se enfrentaron a The Hardy Boyz(Matt & Jeff), The Heavy Machinery(Otis & Tucker), R-Truth, Carmella, Asuka, Naomi & Nikki Cross en un 18-Persons Mixed Tag Team Match acabando sin resultado, pero después del combate se fueron sacando del ring, camino a André the Giant Memorial Battle Royal en Wrestlemania 35.
donde se enfrentó a su excompañero Chad Gable en la primera ronda del torneo King Of The Ring, lucha que perdió.
[83][84] En el Raw del 28 de junio, participó en un Over The Tope Rope Battle Royal para reemplazar a Randy Orton en el Last Chance Triple Threat Match clasificatorio al Men's Money In The Bank Ladder Match en Money In The Bank, eliminando a Drew Gulak, sin embargo fue eliminado por Jinder Mahal.
Solo quiero agradecerles a los fanáticos, WWE, WWE Universe por permitirme todo este tiempo para vivir mi sueño de la infancia”, mientras los fanáticos corearon "Gracias, Shelton" por él en ese momento, lo que llevó a estos comentarios de Benjamin:“Pero no se equivoquen, no he terminado.