Etablert: 1925
Publikumsrekord: 25 170 mot Sheffield United, andredivisjon, 1952 (Millmoor)
Største seier: 8-0 mot Oldham Athletic, tredjedivisjon, 1947
Verste tap: 1-11 mot Bradford City, tredjedivisjon, 1928
Hjemmebane: New York Stadium
Kapasitet: 12 021
Kallenavn: Millers
Flest kamper: Danny Williams, 621, 1945-1966
Flest scoringer: Jack Shaw, 139, 1945-1953
Dyreste kjøp: Lee Frecklington, 160 000 pund fra Peterborough United, 2013
Dyreste salg: Alan Lee, 850 000 pund til Cardiff City, 2003
Laveste divisjon: Fjerdedivisjon
Høyeste divisjon: Championship
Titler
Tredjedivisjon: 1981
Fjerdedivisjon: 1989
Tredjedivisjon (nord): 1951
Football League Irophy. 1996
Klubben ble opprinnelig etablert som Thornhill FC i 1870, ble senere til Thornhill United, Rotherham County og til slutt Rotherham United i 1925. Etter å ha blitt valgt inn i Football League i 1920-årene vant Rotherham tredjedivisjon (nord) 1951. The Millers fikk sin beste serieplassering noensinne i 1955, tredjeplass i andredivisjon, da de gikk glipp av topplassering og opprykk bare på målforskjell.
Klubben holdt seg i andredivisjon til 1968, og rykket omside ned til tredje høyeste nivå i 1973. De tok tredjedivisjonstitteler 1975, en bragd som ble gjentatt i 1981. Emlyn Hughes, tidligere forsvarsspiller på Liverpool og det engelske landslaget, ble manager etter det opprykket og ledet laget til sjuendeplass sesongen 1981-1982. Han fikk sparken i mars året etter som følge av en rekke dårlige resultater.
The Millers skulle gjennom mesteparten av 1990-årene fortsette å rykke opp og ned mellom de to nederste divisjonene Football League. I 1996 tok Rotherham sin første tur til Wembley, der de slo Shrewsbury 2-1 og dermed vant Football League Trophy, men et nedrykk til tredjedivisjon fulgte i 1997.
Ronnie Moore ledet klubben til andredivisjon til sesongen 2000-2001, og deretter et nytt opprykk til førstedivisjon 2001-2002, der de spilte til de rykket ned i 2005. Klubben var nær ved å gå konkurs senere det året, før en redningspakke berget dem i siste liten. Nedrykk til League Two fulgte i 2007, og Mark Robins tok over som manager. De kjempet om automatisk opprykk neste sesong, før de ble satt under administrasjon og ble straffet med trekk på 10 poeng. Millers ble nødt til å forlate Millmoor, deres hjem gjennom mer enn 100 år, for å spille på Valley Stadium i Sheffield.
Ronnie Moore kom tilbake som manager i 2009 og ledet Millers til finalen i sluttspillet i 2010, som de tapte 3-2 mot Dagenham & Redbridge. På begynnelsen av sesongen 2012-2013 vendte Rotherham tilbake til hjemmbyen for å spille på spesialbygde New York Stadium, med Steve Evans som manager, etter å ha kommet på sisteplass i League One.
