U prvoj polovini ove decenije Partizan nosi svakojake dresove, pretežno prugaste crveno-plave, bele ili plave. Februar 1958. donosi promenu klupskih boja u belo, ali ta promena traje samo godinu dana. Već u februaru 1959. Partizan konačno postaje crno-beli, i to ostaje do danas. Na nagovor Stjepana Bobeka i Bobe Mihajlovića, uz saglasnot Artura Takača, jednog od osnivača, SD Partizan prihvata tu inicijativu i prelazi na crno-bele boje, te sa njima postaje prepoznatljiv u celom svetu. Debi u novim crno-belim dresovima desio se 8. marta 1959. na utakmici Kupa Jugoslavije, Partizan – Borac (Titograd) 1-0, a nedelju dana kasnije Partizan je u njima debitovao i u prvenstvu protiv Vojvodine, pobedivši sa 2-0. Pored osnivanja kluba i finala Kupa evropskih šampiona, 8. mart 1959. kao dan prelaska na crno-bele boje, postao je treći najznačajniji datum u istoriji kluba. Ostaje zabeleženo da je prvi crno-beli dres bio izrađen u fabrici „Zelengora“ sa Umke, u blizini Beograda.
