Był radzieckim reżyserem filmowym i scenarzystą. Jest uważany przez krytyków filmowych, historyków kina i filmowców za jednego z największych twórców filmowych wszechczasów.
Parajanow urodził się w Gruzji w rodzinie etnicznych Ormian. Studiował w moskiewskim WGIK pod okiem filmowców Igora Sawczenki i Ołeksandra Dowżenki, a karierę profesjonalnego reżysera rozpoczął w 1954 roku. Paradżanow stawał się coraz bardziej rozczarowany swoimi filmami, a także usankcjonowanym przez państwo stylem socrealizmu, dominującym w całym Związku Radzieckim. Po przeprowadzce do Ukrainy i wyreżyserowaniu Cieni zapomnianych przodków, swojego pierwszego dużego dzieła, które odbiegało od socrealizmu i przyniosło mu międzynarodowe uznanie, później wyparł się i ogłosił, że jego filmy nakręcone przed 1965 rokiem to "śmieci". Następnie Paradżanow wyreżyserował Kolor granatów, który spotkał się z powszechnym uznaniem wśród filmowców i jest często uważany za jeden z najlepszych filmów w historii.
Paradżanow był biseksualistą, co naraziło go na wzmożoną kontrolę prawną ze strony władz radzieckich w związku z jego życiem osobistym, filmami i zaangażowaniem politycznym związanym z ukraińskim nacjonalizmem. Prawie wszystkie jego projekty filmowe z lat 1965-1973 zostały zakazane przez radziecką administrację filmową, zarówno lokalnie w Kijowie, Erywaniu, jak i federalnie w Związku Radzieckim, wiele z nich bez dyskusji.
Filmy Paradżanowa są zaliczane do największych filmów wszechczasów przez Sight & Sound. Zdobył nagrody na Mar del Plata Film Festival, Istanbul International Film Festival, Nika Awards, Rotterdam International Film Festival, Sitges - Catalan International Film Festival, São Paulo International Film Festival i innych. Obszerna retrospektywa w Wielkiej Brytanii odbyła się w 2010 roku w BFI Southbank. Kuratorami retrospektywy byli Layla Alexander-Garrett i Elisabetta Fabrizi, specjalistka w dziedzinie filmu Paradżanowa, która zamówiła u współczesnego artysty Matta Collishawa ("Retrospectre") nową pracę inspirowaną filmem Paradżanowa w galerii BFI. Sympozjum poświęcone twórczości Paradżanowa zgromadziło ekspertów, którzy dyskutowali i świętowali wkład reżysera w kino i sztukę.