He is a former National Wrestling Alliance North American Heavyweight champion and participated in the first televised match of NWA Total Nonstop Action.
From the first TNA event in June 2002, he wrestled with the gimmick of an Elvis impersonator as part of The Flying Elvises trio until that group disbanded in October.
During this time, he won the NWA North American Championship from Paul Atlas at the National Wrestling Alliance 54th Anniversary Show on October 26 in Texas.
Estrada never appeared on-camera with the belt, as TNA's agreement with NWA only extended to the World Heavyweight and Tag Team championships.
The leaders of SEX then debuted an overweight wrestler with the name Disgraceland to taunt Estrada, wearing his costume.