Zespół powstał w 1960 roku w Gdańsku. Jego założycielem był Franciszek Walicki, a w pierwotnym składzie znaleźli się muzycy: Wiesław Bernolak, Jerzy Wilk, Wiesław Damięcki, Przemysław Gwoździowski oraz wokaliści: Janusz Godlewski, Andrzej Jordan i Marek Tarnowski.
Swoje pierwsze kroki na scenie muzycznej z Czerwono Czarnymi stawiali także wykonawcy, którzy stali się potem gwiazdami polskiej piosenki tacy jak: Kasia Sobczyk,
Seweryn Krajewski, Jacek Lech, Ryszard Poznakowski,
Wojciech Gąssowski, Karin Stanek, Helena Majdaniec i inni. W 1961 ukazała się pierwsza płyta formacji, która brała też udział w różnych konkursach dla młodych talentów. Wielokrotnie nagradzani na festiwalach piosenki w Opolu i Sopocie wylansowali takie przeboje jak: „Pod papugami”, „Bądź dziewczyną moich marzeń”, „Nie bądź taki szybki Bill”, „Napiszę do Ciebie z dalekiej podróży”, „Trzynastego”, „Agatko pocałuj”.
W 1967 roku wystąpili u boku Rolling Stones podczas ich koncertu, zaś rok później zorganizowali mszę beatową, której autorami byli Katarzyna Gertner oraz Kazimierz Grześkowiak. Premiera „mszy” odbyła się w Podkowie Leśnej w kościele św. Krzysztofa. Kolejne lata to spadek popularności zespołu, aż do jego rozwiązania w 1976. Czerwono Czarni zapisali się w pamięci słuchaczy jako pierwszy zespół grający rock’n’rolla w zachodnim stylu, niezapomniani bigbitowcy oraz kuźnia talentów muzycznych.