Koalicja Rainbow PUSH jest produktem ruchu sprawiedliwości społecznej, który wyrósł z Southern Christian Leadership Conference (SCLC) Operation Breadbasket. Założona przez ks. dr Martina Luthera Kinga, Jr, operacja Breadbasket miała na celu połączenie teologii i sprawiedliwości społecznej oraz wprowadzenie postępowej polityki gospodarczej, edukacyjnej i społecznej w Ameryce. W 1966, Dr. King wyznaczył Jesse L. Jackson, Sr. do służby jako pierwszy dyrektor Operation Breadbasket w Chicago, IL.
Koalicja Rainbow PUSH jest wynikiem fuzji pomiędzy Operation PUSH i Rainbow Coalition. Założona w 1971 roku przez Rev. Jacksona, People United to Save Humanity (później zmieniona z „Save” na „Serve”)-PUSH, była organizacją poświęconą poprawie warunków ekonomicznych czarnych społeczności w całych Stanach Zjednoczonych. W latach 70-tych PUSH rozszerzyła swoją działalność na obszary rozwoju społecznego i politycznego, wykorzystując kampanie akcji bezpośrednich, cotygodniową audycję radiową i nagrody, którymi honorowano wybitnych czarnych w USA i za granicą. Poprzez Operację PUSH, Rev. Jackson ustanowił platformę, z której można chronić czarnych właścicieli domów, pracowników i firm.
PUSH poświęcił się również rozwojowi młodych ludzi poprzez programy czytelnicze i stworzenie PUSH Excel, programu, który podkreślał utrzymanie młodzieży w mieście w szkole, jednocześnie pomagając im w znalezieniu pracy. Organizacja odniosła również duży sukces w przekonaniu największych korporacji obecnych w czarnej społeczności do przyjęcia programów akcji afirmatywnej, które zobowiązywały firmy do zatrudniania większej liczby czarnych i mniejszościowych kierowników i nadzorców. PUSH wpłynął również na te firmy, by na swoich listach zakupów umieściły czarnych dostawców, hurtowników i dystrybutorów. PUSH użył także modlitewnych czuwań i bojkotów jako środków do wygrania koncesji na pracę dla mniejszości od białych firm.
W 1984, po jego pierwszej kampanii prezydenckiej, Rev. Jackson rozpoczął Narodową Tęczową Koalicję, która dążyła do równych praw dla wszystkich Amerykanów. Główną ideą Koalicji było żądanie programów socjalnych, praw wyborczych i akcji afirmatywnej dla grup mniejszościowych pominiętych przez „Reaganomics”. Krajowa Tęczowa Koalicja sprzeciwiała się polityce Ronalda Regana mającej na celu zmniejszenie wydatków rządowych. Jego polityka zachęcała do inwestycji ekonomicznych poza wewnętrznymi miastami, co skutkowało wysokim bezrobociem w społecznościach mniejszościowych i mnóstwem problemów społecznych.
Fuzja dwóch organizacji nastąpiła w 1996 roku, kiedy Rev. Jackson przeniósł się z powrotem do Chicago po służbie jako senator cień w Waszyngtonie, D.C. od 1991 do 1996 roku. Fuzja utworzyła Koalicję Rainbow PUSH z misją ochrony, obrony i zdobywania praw obywatelskich poprzez wyrównywanie ekonomicznych i edukacyjnych pól gry, oraz promowania pokoju i sprawiedliwości na całym świecie.
.