#5 AJ Styles

Just like Kenny Omega, not many would know that AJ Styles had actually featured in WWE before getting released at a very early stage of his career. This was before Styles made TNA Impact Wrestling his home and slowly rose up the ranking to become the face of TNA. He then moved to NJPW, became the leader of the Bullet Club and saw his popularity rise even more.
So much so that AJ was a star even before he even stepped into the WWE ring. Any doubts? Just have a look at the ovation he received when he debuted in the Royal Rumble. You've got to respect AJ for his achievements though. He's been the marque champion in all the wrestling promotions he's stepped into, and even without conquering the final frontier of WWE he would have been a legitimate superstar.