Klub z Rotherham w Południowym Yorkshire, finalista pierwszego Pucharu Ligi Angielskiej, rozstrzygniętego w 1961 roku.
Od 2012 roku Rotherham United gra na New York Stadium w centrum miasta. Stadion stanął na terenie dawnej odlewni Guest and Chrimes, około 600 jardów od starego Millmoor, a nazwę wziął od dzielnicy, w której leży. Pierwszy mecz, towarzyski z Barnsley, Rotherham wygrał 21 lipca 2012 roku 2:1.
Wcześniej przez dziesięciolecia domem drużyny był Millmoor. Na ten teren, na miejscu rozebranego młyna, przeniósł się w 1907 roku Rotherham County, a w 1949 roku Rotherham United kupił go na własność. W 2008 roku klub nie porozumiał się z właścicielami Millmoor i musiał odejść. Przez cztery lata grał na Don Valley Stadium w Sheffield.
Przydomek „The Millers”, czyli „młynarze”, nawiązuje do tradycji mielenia mąki w Rotherham.
Rotherham United powstał w maju 1925 roku z połączenia dwóch miejscowych klubów: Rotherham County i Rotherham Town. County wywodził się z założonego w 1877 roku Thornhill FC i od 1919 roku grał w Football League. Town, drugi klub o tej nazwie w mieście, występował w Midland League. Połączony klub zajął miejsce County w Third Division North.
Pierwszy awans, do Second Division, przyniosło mistrzostwo Third Division North w 1951 roku. W 1955 roku Rotherham zajął w Second Division trzecie miejsce i stracił awans do najwyższej ligi tylko gorszym stosunkiem bramek, mając tyle punktów co Birmingham City i Luton Town.
W pierwszym finale Pucharu Ligi, rozegranym w dwumeczu na początku sezonu 1961/1962, Rotherham pokonał na Millmoor Aston Villę 2:0. W rewanżu na Villa Park przegrał 0:3 po dogrywce, a trzeciego gola stracił w 109. minucie.
Kolejne mistrzostwa niższych lig klub zdobywał w 1981 roku w Third Division i w 1989 roku w Fourth Division. 14 kwietnia 1996 roku na Wembley wygrał Auto Windscreens Shield, pokonując Shrewsbury Town 2:1 po dwóch golach Nigela Jemsona. Pod wodzą Ronniego Moore'a awansował w 2000 i 2001 roku i do 2005 roku grał na drugim poziomie.
W styczniu 2006 i w marcu 2008 roku klub trafiał pod zarząd komisaryczny. W kwietniu 2008 roku przejął go miejscowy przedsiębiorca Tony Stewart. Później Rotherham kilka razy krążył między League One a Championship. W 2018 roku wywalczył awans w finale baraży na Wembley, wygrywając 2:1 z Shrewsbury Town po golu głową Richarda Wooda w dogrywce. 3 kwietnia 2022 roku, także na Wembley, zdobył Papa John's Trophy, wygrywając z Sutton United 4:2 po dogrywce. 14 kwietnia 2026 roku, porażką 0:3 z Wigan Athletic, przypieczętował spadek do League Two.
