Распоряжением государственного министра Грузии по вопросам примирения и гражданского равноправия Тей Ахвледиани от 1 декабря 2021 года Шота Рехвиашвили назначен заместителем госминистра.

Шота Рехвиашвили занимал должность губернатора Квемо Картли с 2018 года. В 2014-2018 годах он был заместителем министра по делам вынужденно перемещенных с оккупированных территорий лиц, беженцев и расселению, а в 2012-2013 годах занимал должность заместителя генерального прокурора Грузии. С 1993 по 2012 год Шота Рехвиашвили работал в различных госструктурах.