Когато е на 2-годишна възраст, заминава с родителите си за Хасково. Майка му, известната певица Кадрие Летифова, умира, когато той е в 4 клас. До седми клас учи и живее в сиропиталището в село Студен кладенец.
Вежди Рашидов кандидатства в Художествената гимназия в София, но не издържа приемния изпит. Баща му го праща в Мадан, в техникума по минна електромеханика. На следващата година го приемат в Художествената гимназия в София.
Завършва Художествената гимназия в София, а през 1978 г. и Художествената академия, специалност "Скулптура", при проф. Димитър Даскалов. Творческите му изяви още от началото на пътя му са впечатляващи. През 1985 г. заминава за Франция след конкурс за "Сите дез-ар" в Париж.
Има над 50 самостоятелни изложби у нас и в чужбина. Избиран е шест пъти за народен представител. Два пъти е министър на културата (2009-2017) и два пъти - председател на Комисията по културата и медиите - в 44-тото и в 49-ото народно събрание, на което става и председател.
Вежди Рашидов е министър на културата в първото (2009 - 2013 г.) и второто (2014 - 2017 г.) правителство на Бойко Борисов.
Член-кореспондент е на БАН от 2024 г., член на Европейската академия за изкуствата в Париж, академик на Международната академия за култура и изкуство в Москва, член на Парижкия есенен салон и на AIAP на ЮНЕСКО. Доктор хонорис кауза и почетен професор на УниБИТ.