#2 Fandango, signed in 2006
Fandango is yet another superstar who signed back in 2006 and has been with WWE for the long haul. Dango first started in Deep South Wrestling as Johnny Curtis, a ring name he would carry with him for 6 years.
He's a 2-time FCW tag team champion, winning the titles once with Tyler Reks and again with Derrick Bateman, now known as Ethan Carter III in Impact Wrestling. He was even involved in an FCW Heavyweight title program at one point, although he was unsuccessful.
He also participated in the 4th season of NXT, still the game show version, and ended up winning the entire thing. But as we know now, that doesn't exactly mean much. He returned to the newly branded NXT shortly after, before finally coming up to the main roster as the obnoxious ballroom dancer, Fandango.
Fandango has had a whirlwind of a career. He's been a part of several different developmental territories, he won a game show, and he even beat Chris Jericho at WrestleMania. And now he's part of one of the most beloved tag teams on the SmackDown roster.
Much of what Fandango has done in his career hasn't been memorable, which is likely why it doesn't seem like his tenure, like Sheamus', is going on almost 12 years.