Filmu un teātra režisors. Absolvējis Valsts Vissavienības Kinematogrāfijas institūtu Maskavā (1975). Akadēmijā strādā no 1993.gada. Bijis aktiermeistarības pedagogs Tautas kinoaktieru studijā (1986.-1988), Latvijas Mūzikas akadēmijā (1988- 1993.) Daugavpils teātra aktieru kursiem, un teātra režijas pedagogs Latvijas Mākslas Akadēmijā (1993-1997).
Kino zinātniece, Zinātniskās pētniecības centra vadošā pētniece, Dr.art. Bakalaura studiju programmas „Audiovizuālā māksla” teorijas specializācijas vadītāja. Rīgas Kino muzeja direktore (1993–2004 un no 2024. gada) un galvenā fondu glabātāja (1988–1993).
Starptautiski novērtēts un skatītāju atzīts kino un montāžas režisors, publicists, kopš 2013. gada Latvijas Kultūras akadēmijas Mākslas zinātņu doktors, kino teorijas, montāžas un režijas docents, vienlaikus arī Helsinku Ālto universitātes (Helsinki University of Technology) Dokumentālā kino režijas katedras asociētais profesors. Absolvējis Latvijas Universitāti, iegūstot maģistra grādu vēsturē.
Andrejs Verhoustinskis ir Latvijas Kultūras akadēmijas pasniedzējs kopš 2010. gada. Mācījies Latvijas Kultūras akadēmijā un Dramatiska Institutet, Stokholmā, Zviedrijā kino un video operatoru specialitātē.