Marcus made his debut in 1987 after being trained by his brothers Joseph and John, as well as by Gene Anderson and Nelson Royal,[1] and initially worked for Dusty Rhodes in Texas for a new NWA under the name The Terminator.

[5] Shortly afterwards Johnny Ace left Florida Championship Wrestling to compete in Jim Crockett Promotions as one of the “Dynamic Dudes” (with Shane Douglas).

[6] Shortly after their debut the Wrecking Crew got national exposure by competing at Clash of the Champions XXII on January 13 where they defeated Tom Zenk and Johnny Gunn.

On July 24 they defeated David Finlay and John Hawk in the finals of a tournament to crown new CWA Tag Team Champions after Larry Cameron had died during a match.

[4] The Wrecking Crew also worked in South Africa at this time for promoter Paul Lloyd touring through Johannesburg, Durbin and Cape Town.

In 1995 the Wrecking Crew toured with All Japan Pro Wrestling over the summer being put over young teams like Kentaro Shiga and Maunakea Mossman.

[17] The highlight of their summer tour was a clash with multiple time All Asia Tag Team Champions Doug Furnas and Dan Kroffat which the Wrecking Crew lost.