Çervenkov Bulgaristan`ın Zlatitsa kentinde doğdu. 1919 yılında komünist oldu ve komünist gençlik örgütünün faaliyetlerine katıldı. Örgtün gazetesinin editörlüğünü yaptı. 1923 yılındaki başarısız ayaklanmaya katıldı.
1925`te Sovyetler Birliği`ne kaçtı. Moskova`da Marx-Lenin okuluna gitti ve daha sonra okulun yöneticisi oldu. Stalin taraftarı oldu. 1941 yılına İkinci Dünya Savaşı sürerken Bulgar halkına yönelik faşizm karşıtı ve komünizm yanlısı yayın yapan bir radyo istasyonunun başına geçti.
1944`te Bulgaristan`ın faşizmden kurtarılmasından sonra Bulgaristan`a dönen Çervenkov hükümete katıldı. 1947 yılında kültür bakanı oldu. 1949`da aynı zamanda kayınbiraderi olan Georgi Dimitrov`un ani ölümü üzerine önce başbakan vekili, sonra parti genel sekreteri ve son olarak da 1950 yılında Bulgaristan Halk Cumhuriyeti başbakanı oldu.
Çervenkov`un parti içindeki liderliği büyük oranda Sovyet desteğine bağlıydı. Stalin`in 1953 yılındaki ölümünden sonra başlayan Destalinizasyon döneminde Çervenkov da Sovyet desteğini yitirdi. Bunun sonucunda 4 Mart 1954`te parti genel sekreterliğinden, 17 Nisan 1956`da da başbakanlıktan ayrılmak zorunda kaldı. Bir süre başbakan vekilliği yaptıysa da bu görevi de 1961`de bıraktı ve emekli oldu. 1962 yılında partiden çıkartıldıysa da, 1969`da yeniden partiye alındı. 1980 yılında Sofya`da öldü.