But despite restoring the franchise back to respectability and developing into a bona fide star, Wall remains stuck with a limited national profile when it comes to endorsements and marketing opportunities.
The 26-year-old isn't happy about that.
"The type of player I am, and person I am, character I have, I should be seen on commercials, in the nation's eyes and the people's eyes. And I haven't," Wall told Michael Lee of The Vertical.
"I want to leave a legacy and you can't leave a legacy hiding behind the doors, and I think that's what I did my first six years really."
Wall's no stranger to fame and superstardom. He was selected first overall after leading a star-studded Kentucky squad to the NCCA championship in 2011.
"I was everywhere (in Kentucky)," Wall said. "I ain't got no billboards in D.C."
Wall hasn't yet reached the pinnacle of success at the professional level, but he's become a star nonetheless. He's made the All-Star team in three straight seasons while averaging 18.8 points, 9.5 assists, and 1.8 steals per game. All this, yet he doesn't even have a shoe contract (his deal with Adidas expired last September).
The lack of exposure for Wall explains why he switched agencies this winter, going from power agent Dan Fegan to Rich Paul of Klutch Sports.
"It ain't like I want to be bigger and better than anybody," said Wall. "I just think it's an opportunity to be seen. Where's my little share?"