Вячеслав Коваленко родился в 1946 году, кандидат исторических наук. В 1972 году окончил Институт восточных языков при МГУ имени М.В. Ломоносова, в 1999 году - высшие дипломатические курсы Дипакадемии МИД России. Владеет арабским и французским языками.
В системе МИД - с 1972 года. Обладает опытом руководящей работы в загранучреждениях МИД и центральном аппарате.
В 1992-1997 годах и в 1999-2003 годах являлся советником-посланником посольства РФ в Белоруссии, в 1997-1999 годах и с ноября 2003 года по настоящее время - заместителем директора, директором Второго департамента стран СНГ.