Tammany Society wzięła nazwę od Tamanenda, wodza Indian z plemienia Lenape, a w połowie XIX wieku wyrosła na główną siłę polityczną Demokratów w mieście. „Hall”, będący główną kwaterą Stowarzyszenia, został zbudowany w latach trzydziestych XIX wieku przy East 14 Street. Od tego czasu Tammany Hall kontrolowało przebieg większości wyborów w mieście Nowy Jork.

Stowarzyszenie poszerzyło swoje wpływy polityczne jeszcze bardziej zyskując zaufanie wciąż rosnącej imigranckiej społeczności miasta, która stała się podstawą politycznego kapitału organizacji. Tammany Hall miało na usługach przywódców politycznych ward (ward boss lub ward heeler) – „wardy” były w latach 1686–1938 najmniejszymi politycznymi jednostkami w mieście – zabiegających o lokalnych wyborców i zwalczających opozycję. Począwszy od roku 1845 siła Tammany zaczęła gwałtownie rosnąć wraz z napływem do Nowego Jorku milionów irlandzkich immigrantów. Od roku 1872 Tammany miało „irlandzkiego bossa”, a w 1928 faworyzowany przez Tammany nowojorski gubernator Al Smith zdobył nominację Demokratów w wyborach prezydenckich.