Michaels brought Nash to the WWF as his heelbodyguard Diesel during early 1993. He helped Michaels win the Intercontinental Championship from Jannetty on June 6, 1993 at a House show. He helped Michaels defend it for 4 months until figurehead WWF President Jack Tunney "suspended him" and stripped him of the title. In reality, Michaels tested positive for steroids and suspended by Vince McMahon for six weeks.

Razor Ramon won the title after being one of the two survivors of the RAW Battle Royal and defeating the other survivor of the Battle Royal, Rick Martel, the following week. When Shawn returned, he went after Razor Ramon and tried to steal it, and then created his own Intercontinental Title since Shawn felt that he was still champion because he never lost the title. This led the two to facing each other in a Ladder match at WrestleMania X to determine who was the undisputed Intercontinental champion. Despite help from Diesel, Razor Ramon beat Shawn and retained his Intercontinental Belt. Soon after Shawn's failure to recapture the IC belt, Diesel went after Ramon's title. On April 13, 1994 edition of Superstars, Diesel captured the WWF Intercontinental Championship from Ramon when HBK interfered.

A day before Diesel's match with Razor Ramon at SummerSlam 1994, HBK and Diesel teamed up to take on The Headshrinkers (Samu and Fatu) for the WWF Tag Team Championship, which they won, making Diesel a double champion. At SummerSlam, Diesel lost the Intercontinental Title to Razor Ramon when Shawn accidentally hit him with Sweet Chin Music. However this turned out to be a betrayal when Michaels said in a storyline interview that Diesel was nothing without him. Michaels and Diesel would vacate the WWF Tag Team Championship in November 1994 due to dissention between them.

1995

After Shawn won the 1995 Royal Rumble, he brought in Sycho Sid to his new bodyguard as he faced Diesel at WrestleMania XI. Diesel won the match despite Sid's interference and the next night on RAW, when Shawn told Sid that when he faced Diesel again, he would not let Sid be at ringside again since Shawn felt that he might have won the match without Sid. This led to Sid attacking HBK until Diesel came to the rescue.

A couple of months later, Shawn went on to recapture the WWF Intercontinental Championship this time from Jeff Jarrett. A month or two later, the two reteamed and called themselves, Two Dudes with Attitude. At In Your House 3, Michaels and Nash faced the tag team champions, Owen Hart and Yokozuna in a Triple Crown Match. The rules were that if HBK or Diesel beat Yokozuna or Owen, they would win the tag titles, but if Yokozuna or Owen beat either HBK or Diesel, then that person who pinned or submitted that champion would gain their title (either HBK's Intercontinental Belt or Diesel's World Title). However, The British Bulldog substituted for Owen Hart, who hadn't arrived at the building. During the match, Owen Hart appeared out of nowhere during the match and was pinned, which should have meant that the Two Dudes with Attitude were new WWF Tag Team Champions, but this created controversy since Owen was not "officially" part of the match, therefore Owen and Yokozuna kept the titles.

Reunion

Michaels and Nash did not reunite until June 3, 2002 when Kevin Nash named HBK the newest member of the nWo. On the June 10 edition of Raw, Michaels explained his best friend, Kevin Nash was always there for him, which was why he returned to WWE to become a member of the nWo. He then shocked the audience by SuperkickingBooker T out of the nWo.

Aftermath

In the aftermath of the dissolving of their tag team, Michaels went on to compete on RAW and feud with Evolution while Kevin Nash left WWE. A year later, he debuted in Total Nonstop Action Wrestling (TNA) at their first-three hour pay-per-view event Victory Road 2004.