Prince and the Revolution existió formalmente solo de 1984 a 1986, pero el origen de esta banda se remonta a 1979, cuando Prince reunió a un equipo de músicos para que lo ayudaran en la gira de promoción de su segundo álbum homónimo. Tres años después, se lanzó '1999' de Prince con la palabra 'and the Revolution' impresa al revés, de forma bastante discreta, en la portada. La primera grabación acreditada a Prince and the Revolution fue '17 Days', la cara B del sencillo principal de 'Purple Rain', 'When Doves Cry', lanzado en marzo de 1984. El álbum original, así como la película del mismo título, se lanzaron poco después, y contó con la participación de Brownmark (bajo, voz), Lisa Coleman (teclados, voz), Matt 'Doctor' Fink (teclados), Wendy Melvoin (guitarra, voz) y Bobby Z. (batería). ' Around the World in a Day' (1985) y la banda sonora 'Parade' (1986), también se acreditaron a Prince y Revolution.
A pesar de estar asociada con el período durante el cual Prince fue más popular y aventurero, Revolution se disolvió después de la gira 'Parade'. Solo Fink continuó con Prince, mientras que los otros miembros principales reanudaron su carrera. Las reuniones parciales de Revolution ocurrieron durante la década de 2000, y la banda se reunió por completo en 2012 para un concierto benéfico en First Avenue, el club de Minneapolis, Minnesota, donde se filmó parte de 'Purple Rain'. Fink continuó liderando Purple Experience, una banda tributo a Prince. Después de la muerte de Prince en 2016, Brownmark, Coleman, Fink, Melvoin y Bobby Z. anunciaron el regreso de Revolution. Acompañados en algunas fechas por Stokley Williams de Mint Condition, realizaron una gira por los EE. UU. el año siguiente e interpretaron material que abarca desde 'Dirty Mind' (1980) hasta 'Parade'.