Potječe iz trgovačke obitelji, jedne od bogatijih u Beogradu, rođen je 14. ožujka 1907. godine. Kada je imao 4 godine, obitelj mu se seli u Švicarsku gdje dobija vrhunsko obrazovanje u Katoličkim školama na francuskom jeziku, a aktivan je i izvan nastave, svira klavir, a i solo pjevanje. U Beograd će se vratiti 1921. godine gdje će završiti Gimnaziju, te otići u Pariz  i na Sorbonnei završiti studij filozofije.

Piše filmske kritike za Paris-Soira, a u umjetnosti je poklonik francuskog nadrealizma, pravca koji teži ka spontanosti. U književnosti taj je pravac pokrenuo francuski pjesnik Andre Breton. Vrativši se iz Pariza u Beograd, Koča je jedan od osnivača Grupe 13, nadrealista 1929. godine, od kojih je većina, kao i njihove francuske kolege, pristupila Komunističkoj partiji.

Godine 1937. godine kao komunist iz uvjerenja odlazi u Španjolsku gdje kao poručnik španjolske Narodne republikanske vojske zapovijeda topničkim divizijama.

U Drugom svjetskom ratu će biti uz Tita i postati prvi zapovjednik Prve proleterske brigade. Stari partizan i pjesnik Vladimir Nazor rekao je za njega: “Koča je čudo među nama.”

Poslije rata Koča će biti ministar vajskih poslova, a iz politike će se povući 1972. godine poslije obračuna Tita sa srpskim liberalima. No, Koča to Titu nije zamjerio i o njemu će uvijek govoriti sa velikim respektom, kao što je to isto govorio i Mika Tripalo kojeg je Tito u to vrijeme također smijenio.

Na slici vidimo njegov susret s Ginom Lollobrigidom.