He was a mainstay on the Florida circuit during the ’70s and early 80’s and was a favorite of Gordon Solie and Dory Funk Jr.. He was also respected by Ric Flair, who noted "Mike Graham was as tough as they come, a phenomenal performer who never got the recognition he deserved because he was considered too small to be a championship contender. His reputation was legit for his size. He was very tough”. In 1981, Graham wrestled in the American Wrestling Association and feuded with Buck Zumhofe over the AWA Light Heavyweight Championship over the next two years. Graham headed back to Florida in 1983, where he primarily worked as a singles wrestler. His father Eddie died after committing multiple gunshot suicide on January 21, 1985, leading to Mike taking over his Championship Wrestling from Florida territory. In the late 1980s, he would again team with Keirn and wrestled in the NWA's Jim Crockett Promotions (who he sold his father's territory to), with Keirn briefly around this time.