À l'origine, la Tamiment Library a été fondée, en 1906, au sein de la Rand School for Social Science, une école de sciences sociales pour les travailleurs qui était financée par la American Socialist Society (l'association des socialistes américains). La Rand School déclina après le vote de la loi surnommée "G.I. Bill", après la Deuxième Guerre mondiale. Cette loi prévoyait notamment le financement des études des vétérans de retour de la guerre. En 1956, le Camp Tamiment, un camp d'été socialiste, racheta la bibliothèque, puis en 1963, l'Université de New York en fit l'acquisition. En 1977, les Robert F. Wagner Archives étaient créées pour préserver les écrits des mouvements ouvriers locaux. Elles devinrent ainsi les dépositaires de tous les documents du New York City Central Labor Council (le Conseil des travailleurs new-yorkais), les syndicats associés ainsi que toutes les organisations affiliées.
En mars 2007, le parti communiste américain a fait don de ses archives à la bibliothèque. Cette importante donation se composait de 20 000 livres et pamphlets (certains desquels dataient de la fondation du parti), ainsi qu'un million de photographies provenant des archives du "Daily Worker". La bibliothèque possède également une copie des microfilms des archives soviétiques de l'histoire politique et sociale, détenues par la Bibliothèque du Congrès.