Le spectacle comprend un grand ensemble et de nombreuses figures historiques apparaissent comme des personnages sur le spectacle - comme Seth Bullock, Al Swearengen, Wild Bill Hickok, Sol Star, Calamity Jane, Wyatt Earp, E. B. Farnum, Charlie Utter et George Hearst.
Deadwood met en vedette de nombreux personnages historiques.