It's been 10 years since WWE legend The Undertaker lost his undefeated streak at WrestleMania, but at least he is unlikely to ever lose his streak of appearing in WWE video games. The Undertaker is the longest-tenured superstar in WWE history. The legendary Phenom has been part of WWE since his debut in 1990, winning multiple world championships, headlining multiple WrestleManias, and firmly establishing himself as one of the greatest of all-time.