Débuts
Burke faisait sa première apparition dans le catch aprèsa voir passé 9 ans et demi suite à une peine de 18 ans de prison pour vol à main armée et kidnapping. Au début de sa carrière, il luttait dans bon nombre de fédérations du circuit indépendant, utilisant le nom Antonio Banks, que ce soit à la Full Impact Pro ou à la Total Nonstop Action Wrestling.
World Wrestling Entertainment
En 2005, après quelques house shows et dark matches, Burke signait un contrat de développement avec la World Wrestling Entertainment (WWE) et était assigné au territoire de développement Deep South Wrestling. C'est ici qu'il lançait la gimmick de Montel Vontavious Porter: un arrogant, athlète obssédé.
Il faisait sa première apparence dans une émission de la World Wrestling Entertainment (WWE) le 4 août 2006 à SmackDown!, étant décrit par les commentateurs comme étant libre de tout contrat.
La storyline initiale impliquait MVP apparaissant dans les vestiaires et le public, souvent entouré d'une femme et d'un garde du corps, et parlant au General Manager de SmackDown! Theodore Long à propos d'un contrat que son agent négociait agressivement. MVP était souvent décrit par les commentateurs comme arrogant, alors qu'il interrompait des conversations en plein milieu pour répondre à son portable et admirait ses propres bijoux quand du monde lui parlait. Sa signature aura été effetcive sur WWE.com le 27 septembre 2006, ammenant à ses débuts pour la division au pay-per-view No Mercy.
Après une entrée digne d'un joueur de la NFL-avec un tunnel rétractable et des pyrotechniques, il battait un inconnu Marty Garner. Pendant le match, les commentateurs Michael Cole et JBL critiquaient le choix de l'adversaire, le critiquant ouvertement de "pathétique" et se moquant même de lui quand les fans commençaient à chanter Power Ranger en référence à sa ressemblante tenue. Les semaines suivantes à SmackDown! MVP demandait un adversaire plus dûr pour prouver ses abilités, et pour la peine il recevait Kane, qui faisait ses débuts à SmackDown! en provenance de RAW. MVP faisait de son mieux pour retarder le match. MVP lançait la rivalité en remportant plusieurs matchs face à Kane dans un street fight et un cage match avant de perdre dans un Inferno match à Armageddon, duquel il (kayfabe) souffrira d'une brûlure au 1er dégré. A cause de cette brûlure, il était mis "hors d'action" pour une courte période, durant laquel le commentateur consultant JBL exprimait sa rage envers les fans pour avoir applaudi dans un match où la seule manière de s'en sortir était de brûler son adversaire.
Quand la rivalité avec Kane s'estompait, MVP en débutait une nouvelle avec le Champion US Chris Benoit pour le titre de celui-ci. Pour lançer son match avec Benoit, MVP apparaissait à SmackDown! introduisant plusieurs champions supposés à travers le monde, leur affligeant un squash. Il perdait finalement contre Benoit à WrestleMania 23. Un match revanche a eu lieu à Backlash que MVP perdra un peu de la même manière alors qu'il semblait avoir les cartes en main. A Judgment Day, MVP l'emportait dans un match au meilleur des trois manches contre Benoit, dans une série de deux victoires consécutives (deux tombés), pour remporter le titre -- son premier à la WWE. Il débute une rivalité contre Matt Hardy où les hommes se retrouvent à The Great American Bash 2007 où MVP le bat.
