La zona en la que se fundó la localidad de Deadwood había sido habitada por varias tribus amerindias como los cheyennes, kiowa, pawnee, crow y sioux.

El lugar era evitado, sin embargo, debido a la presencia de las Black Hills, sitio considerado sagrado por los nativos.

En los años 1870 nuevas incursiones de aventureros provocaron problemas por la búsqueda de minerales valiosos; al fin, en 1874, el general Philip Sheridan propuso una investigación para establecer un fuerte, misión encomendada al entonces teniente coronel George Armstrong Custer.

Por otro lado, en 1875, en una zona del norte de las Black Hills también fue encontrado oro, el lugar fue llamado Deadwood Gulch.

Una de las vetas más productivas del área llegó a ser la mina Homestake que continuó sus actividades hasta 2001.

Aquí continuó con sus aficiones al póker y encontró la muerte en el saloon Nuttal & Manns #10 por un tiro por la espalda de Jack “Broken Nose” Mc Call.

Pero dos años después Deadwood enfrentó un incendio que la destruyó parcialmente, por ello fue reconstruida con materiales de piedra y ladrillo.

Con la llegada del ferrocarril nuevos pobladores arribaron, entre ellos chinos, quienes se asentaron en una Chinatown.

Las dos últimas actividades funcionaron hasta principios del siglo XX cuando fueron denegadas por el Acta de Prohibición (Prohibition Act).

La ciudad es muy activa en el ramo turístico al albergar conciertos, rodeos, recreaciones de hechos históricos, museos, casas de juegos, hoteles, caminatas a las vecinas Black HiIlls, etc. Deadwood se encuentra ubicada en las coordenadas 44°22′53″N 103°43′26″O / 44.38139, -103.72389.