Родился 17 марта 1961 г. в Тбилиси (Грузия). В 1983-1987 гг. Валерий Чечерашвили закончил аспирантуру Киевского государственного университета (факультет международных отношений и международного права), защитил кандидадтскую диссератцию, кандидат экономических наук.
В 1989-1990 гг. работал первым секретарем департамента международных экономических отношений МИД Грузии, а в 1992-1994 гг. возглавлял этот департамент.
В 1994-1998 гг. Валерий Чечелашвили был послом Грузии в Украине и Молдавии. 1998-2000 гг. - замминистра иностранных дел Грузии. 2000-2004 гг. - генсек ОЧЭС. 2004-2005 гг. - посол Грузии в России. Февраль-июнь 2005 г. - министр финансов Грузии.
В июле 2005 г. Валерий Чечелашвили стал послом Грузии в Швейцарии, а также постпредом своей страны в ООН и в других международных организациях в Женеве.
В ноябре 2005 г. Валерий Чечелашвили занял пост первого замминистра иностранных дел Грузии, а в июне 2007 г. стал генеральным секретарем ГУАМ.