Men on a Mission

Debutaron en la Pro Wrestling Federation como un tag team llamado The Harlem Knights, bajo los nombres de Bobby (Horne) y Nelson Knight (Frazier) y comandado por George South.

El dúo ganó el PWF Tag Team Championship,[2]​ hasta que fueron a la USWA, donde estuvieron un tiempo enfeudados con Jerry Lawler y Jeff Jarrett.

Aparecieron en Survivor Series en 1993, donde resultaron ganadores en un combate por equipos.

El dúo se tornó heel cuando atacaron a Oscar.

[4]​ Comenzaron a entrar al ring con fastuosos mantos dorados, coronas y un monumental trono, siguiendo con su personalidad heel.

Men on a Mission celebrando su captura de los Campeonatos en Parejas de la WWF.