Outrageous Fortune actor Starr will play the lead character in the Cinemax crime drama series as the ex-convict and master thief David Schickler, who steals the identity of a murdered sheriff in the Pennsylvanian town Banshee, reports Deadline.
Despite his new identity, Schickler still hasn't let go of his past as he continues to commit criminal activities while being pursued by gangsters he betrayed.
Justified star Grosse is set to play Emmett Yawners, who was a college football player and is now a police deputy.
Matt Servitto, Trieste Dunn and Daniel Ross Owens were previously announced as regular characters in the 10-part series.
Last month, Ball announced that he was stepping down from his post as the showrunner of True Blood at the end of its fifth season.
Banshee will start shooting this spring in North Carolina with plans to debut the series on Cinemax next year.
Watch a teaser for True Blood's fifth season below: