Koret har sitt utspring i den radikale kulturbevegelsen i Norge på begynnelsen av 1970-tallet, og ble stiftet høsten 1973 med navnet «Tromsø Raudt Kor» under et møte arrangert av Kulturfronten. På samme tid ble det stiftet røde kor i andre norske byer, herunder «Oslo Ø», «Sangkoret Lyderhorn» i Bergen, «Koret Fosnafolk» i Kristiansund og «Trondhjem Sangbruk».