Будущий военачальник родился 23 января 1881 года в селе Верхнем Екатеринославской губернии, ныне относящемся к Луганской области Украины.

Годы Гражданской войны стали для политической биографии Климента одними из самых насыщенных. Ему доверяли немало ответственных постов, в том числе руководящую должность в Реввоенсовете Первой Конной армии.

Во время Великой Отечественной войны до 1944 года Ворошилов входил в состав Государственного Комитета обороны ГКО. В 1944 он был выведен из состава ГКО и это был первый и единственный случай за всю историю комитета.

В годы Русско-Финской войны Климент командовал войсками Красной Армии и проявил полную некомпетентность в вопросах воинской стратегии и тактики.