Obec je poprvé písemně doložena r. 1481. Svůj název obec získala pravděpodobně od svého potoka, který se kdysi zbarvoval hnědočerveně, když vyplavoval z půd na svém horním toku horninu hnědel. Až do doby nedávné sdílela svůj osud se šilperským panstvím (dnes Štíty), které po řadě různých majitelů v r. 1624 koupil jako konfiskát Karel z Lichtenštejna a bylo připojeno k lichtenštejnskému panství v Rudě nad Moravou. Tento stav trval až do roku 1848. Za 1. republiky patřila obec k politickému okresu Zábřeh. Po r. 1945 byla z velké části nově osídlena. Po připojení Dolní a Horní Orlice v roce 1960 byla celá Červená Voda administrativně převedena do Čech k okresu Ústí nad Orlicí a od vzniku krajů v roce 2000 je součástí Pardubického kraje.

Z významných osobností lze jmenovat majitele sklářské hutě v Mlýnici Dominika Schürera z Waldheimu. V Mlýnickém Dvoře se narodili rovněž malíři Umlaufové, portrétista Ignác a malíř kostelů Jan, který mimo jiné vymaloval kostel v Žamberku nebo na Svaté Hoře u Příbrami. Mezi historické a kulturní památky obce patří mimo jiné farní kostel sv. Matouše z r. 1686 v Červené Vodě s farou, sousoší Nejsv. Trojice z r. 1715, kostel Narození P. Marie z r. 1575 v Mlýnickém Dvoře, kostel sv. Josefa Kalasánského z r. 1792, nebo náhrobní kameny již zmíněného rodu Schürerů v Mlýnickém Dvoře a v Červené Vodě.

Historická průmyslová tradice obce do jisté míry přetrvává (textilní firma Intercolor, lisovna Roltechnik, pila, Kartáčovny). Udržuje se rovněž zemědělství (Rolnická společnost, soukromí rolníci) a stavebnictví, stále větší měrou se uplatňují služby a drobné podnikání. V areálu bývalé nemocnice (zal. r. 1897) je dnes ambulantní péče, rehabilitace a lůžka následné péče, v obci je stanice Záchranné služby. V posledních letech byl modernizován a rozšířen komplex Domova důchodců sv. Zdislavy, vybudován dům pro seniory, přestavěna a rozšířena základní škola či areál fotbalového hřiště. V obci dále funguje lékarna, pošta i obecní knihovna Obec je téměř kompletně zplynofikována a z velké části odkanalizována do moderní čistírny odpadních vod. Opraveny byly silnice 1. třídy včetně vybudování kruhové křižovatky, nové chodníky, řada místních komunikací. Obec se rozrostla o několik lokalit nových rodinných domů (u hřiště, u nádraží), další lokality se připravují.

Obec Červená Voda provozuje kino, jehož sál spolu se sálem klubovny SDH je využívám pro různé společenské a kulturní akce. Kulturně společenský život obce je přímo úměrný aktivní organizační práci zájmových občanských sdružení, které obec podporuje. Aktivně pracují Sbor dobrovolných hasičů, Veteran-car club Červená Voda, Klub čilých babiček, dětské organizace Skaut a Pionýr, Tělovýchovná jednota Jiskra a některé další organizace, skupiny či jednotlivci.

Kromě místních akcí, jako jsou plesy, akce pro děti (karnevaly, dětské dny) i dospělé (Masopustní večer, Společenský večer seniorů), se v obci koná i nadregionální folkový festival Putování za písničkou, kterou v areálu Rozhledny na Křížové hoře pořádá místní folková skupina Kapky.

Červená Voda leží v údolí, obklopena hradbami hor. Je zde krásná a relativně nenarušená příroda, která je ideální pro pěší turistiku i cykloturistiku s celou řadou blízkých cílů. kromě již zmiňované nové Rozhledny na Křížové hoře je to např. Králická pevnostní oblast, dělostřelecká tvrz Bouda, rozhledna na Suchém vrchu, klášter na Hoře Matky Boží, Akrobatpark Štíty a další.

Červená Voda je vyhledávána rovněž pro zimní pobyt, vzhledem k několika desítkám kilometrů upravovaných běžkařských tratí různé náročnosti v lokalitě Suchý vrch - Buková hora nebo Jeřáb. Příznivci sjezdového lyžování mohou využít Skiareálu Šanov nebo zbrusu nového lyžařského areálu Mlýnický Dvůr - Buková hora, který zahájí provoz v sezóně 2010 -2011.