Роман Василенко родился 14 августа 1972 года в Чимкенте.

Образование:

1994 г. – Военная академия экономики, финансов и права Вооруженных сил Российской Федерации. Переводчик-референт, специалист в международно-правовой области.

Трудовая деятельность:

1994-1996 гг. – старший специалист, референт Международного отдела аппарата президента Республики Казахстан.

1996-1999 гг. – третий секретарь, второй секретарь посольства РК в Соединенном Королевстве Великобритании и Северной Ирландии.

1999-2000 гг. – помощник руководителя канцелярии премьер-министра Республики Казахстан.

2000-2007 гг. – первый секретарь, советник посольства РК в Соединенных Штатах Америки.

С 2007-2009 гг. – главный инспектор секретариата государственного секретаря Республики Казахстан, консультант канцелярии президента Республики Казахстан, заместитель заведующего секретариатом государственного секретаря Республики Казахстан.

2009-2012 гг. – председатель Комитета международной информации Министерства иностранных дел Республики Казахстан.

2012-2013 гг. – заместитель директора Многофункционального научно-аналитического и гуманитарно-просветительского государственного учреждения «Назарбаев-центр».

2013-2014 гг. – посол по особым поручениям МИД РК.

Апрель 2014 г. – март 2016 г. – председатель Комитета международной информации МИД РК.

С 4 марта 2016 г. –  заместитель министра иностранных дел Республики Казахстан.

Владеет английским, французским и вьетнамским языками.

Государственные награды: медаль «Ерен еңбегі үшін», почетная грамота министра, юбилейная медали: «Астананың 10 жылдығы», «Қазақстан халқы Ассамблеясына 20 жыл», «Қазақстан Конституциясына 20 жыл», «Қазақстан Республикасының тәуелсіздігіне 25 жыл», «Қазақстан Республикасының дипломатиялық қызметіне 25 жыл», «Астана 20 жыл», нагрудный знак «Үздік мемлекеттік қызметші», орден «Құрмет».

Имеет дипломатический ранг чрезвычайного и полномочного посланника I класса.