Deadwood var belägen i en kanjon som heter Deadwood Gulch för de många döda träden längs kanjonväggarna som höjde sig över det. Sagan om laglösa Deadwood började, lämpligt nog, med en illegal bosättning inom landet som hade utlovats av fördrag till indianer. Men när ordet kom ut att guld hade upptäckts i Black Hills 1874, var armén oförmögen att hejda blivande gruvarbetare strömmade in i territoriet, och befolkningen i Deadwood exploderade praktiskt taget över en natt. Genom 1876, hade en miljon dollar i guld brutits från den omgivande Black Hills.During samma år, skulle Deadwood vinna sina två mest berömda invånare - James Butler "Wild Bill" Hickcock, och Martha "Calamity Jane" Cannary. De, tillsammans med många andra färgstarka karaktärer gick de (ofta) laglösa gator Deadwood i sin tidiga days.Hickock, en flamboyant karaktär som bar två elfenben-hanteras Navy Colt revolvrar synligt monterade i butt-forward hölster, var redan legendarisk för sin skicklighet med nämnda Colt pistoler. General George Custer, bland andra, sade att Hickock var snabbast oavgjort och bästa sköt han någonsin hade sett. Det sägs ofta att han kunde rita och eld - ofelbart slå vad han syftade på - snabbare än de flesta män ens kunde tänka på att göra så. En del av hans rykte var sannolikt överdrift, med tanke på de tekniska begränsningarna i revolvrar av den dagen, men det har varit gott om vittnesmål från många vittnen att han var både snabb och dödlig med en gun.Having fått sparken från sitt jobb som marskalk av Abilene, . Kansas för hans överdrivet våldsamma stil av brottsbekämpning, tog Hickock ett jobb - tillsammans med Calamity Jane - som outrider på en vagn tåg som bär en ny sändning av prostituerade anlöper Deadwood. Vid ankomsten, bosatte han att fullfölja sin hobby att dricka och spela poker. Rykten cirkulerade att han övervägs för jobbet av stadssheriff, även om detta är tveksamt, eftersom vid tidpunkten för hans ankomst i Deadwood hans synförmåga misslyckas. Bara en månad efter hans ankomst i Deadwood den 2 augusti 1876, Wild Bill, hitta andra stolar som redan vidtagits, unwisely tog en plats i ett pokerspel med ryggen mot dörren. Det var ett ödesdigert misstag. Han blev skjuten i bakhuvudet av Jack "bruten näsa" McCall, som så småningom skulle hänga för murder.Martha Jane Cannary - "Calamity Jane" - kom också att vara väl känd i Deadwood för hennes angelägna skytte, hennes benägenhet för att klä i mäns kläder, hennes aptit på starksprit, hennes förmåga att berätta upprörande lögner och hennes extremt färgglad "Muleskinner s" ordförråd. Hon hade varit, växelvis, en kusk, sjuksköterska, kock, prostituerad, fruktsam drinker och en armé scout. Hon var också mycket förtjust i Wild Bill. När hon dog 1903 av lunginflammation orsakas av drickande, blev hon begravd bredvid honom på hennes begäran. De ligger där fortfarande, på en kulle med utsikt över Deadwood i berget Moria kyrkogården. När det gäller de mindre kända medborgare i staden, var de flesta av gruvarbetarna fredliga nog, men som de flesta lägren gränsen gruvdrift, lockade Deadwood sin andel av skumma tecken, smutsiga duvor och salonger. Kombinerat med den mängd guld som flyter genom staden, var det en volatil kombination som var säker på att utlösa våld. Den spirande staden i genomsnitt minst ett mord om dagen under sitt första år. Men den rikaste Gold Strike i Black Hills hade hittats i Deadwood Gulch, så att staden fortsatte att växa i en rasande takt, trots sin tvivelaktiga reputation.By 1877 var Deadwood snabbt förändras från ett laglöst gruv läger till ett organiserat samhälle. Tält och kåkar gav vika för träbyggnader. Staden valde en regering, bland annat en sheriff - Seth Bullock, en fd hårdvara köpman - att upprätthålla lagen och hålla ordning. Efter en brand var nära att förstöra distriktet downtown business i 1879, var en förordning passerat påbjuda att byggnader ska byggas av tegel och sten. Genom 1889, befolkningen i Dakota Territory - svällde av inkommande nybyggare - var tillräckligt stor för en självständig stat, och territoriet medgavs till unionen som två stater, Nord och Syd Dakota.By tidigt 1900-tal, hade Seth Bullock döpts Superintendant av Black Hills Forest Preserve. Han var en personlig vän av Teddy Roosevelt, efter att ha ridit med Rough Riders i spansk-amerikanska kriget. År 1905 Bullock utsågs US Marshal för delstaten South Dakota konst av:. JoAnn Graham