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