Revolution perustettiin vuonna 1995 yhtenä MLS:n perustajaseuroista. Seura kuuluu MLS:n itäiseen konferenssiin. Revolution ei ole voittanut historiansa aikana vielä yhtään suurta titteliä, mutta on ollut lähellä voittoa neljä kertaa; se on pelannut MLS Cupin loppuottelussa (Major League Soccerin mestaruusottelu) kolmesti, vuosina 2002, 2005 ja 2006, ja US Open Cupin loppuottelussa kerran, vuonna 2001. Vuosien 2002 ja 2005 MLS Cupin loppuotteluissa Revolutionin finaalivastustajana oli Los Angeles Galaxy, joka voitti kummallakin kertaa mestaruuden maalein 1–0 jatkoajalla, ja myös vuoden 2001 Open Cupin loppuottelussa Revolution kohtasi Galaxyn, joka oli sillä kertaa vahvempi maalein 2–1; ratkaisu syntyi silläkin kertaa jatkoajalla. Vuoden 2006 MLS:n mestaruusottelussa seura sai vastaansa Houston Dynamon, joka vei mestaruuden nimiinsä rangaistuspotkukilpailun jälkeen. Varsinaisen peliajan jälkeen ottelu oli tilanteessa 0–0 ja jatkoajan jälkeen tilanteessa 1–1.
Revolutionin nykyinen päävalmentaja on skotlantilainen entinen jalkapalloilija, peliuransa huippuvuodet Liverpool FC:ssä pelannut Steve Nicol. Hän on hoitanut tehtävää kauden 2002 puolivälistä alkaen.