Kinooperators Andrejs Verhoustinskis profesijas izvēlē iet sava tēva pēdās – Dmitrijs Verhoustinskis Rīgas kinostudijā par operatoru sāka strādāt 20. gadsimta 60. gados, jau pirms Andreja dzimšanas, bet Andrejs par operatora asistentu kļuva 1985. gadā. 90. gadu sākumā viņš iestājās pirmajā Latvijas Kultūras akadēmijas kinooperatoru kursā, no kura nāk visi šobrīd Latvijā aktīvie vidējās paaudzes operatori, bet Andrejs izglītību vēl papildināja Zviedrijas Dramatiskajā institūtā, absolvējot to ar kursabiedra Jonatana Sjoberga režisētu īsfilmu Valsis (1999). Deviņdesmitajos gados Verhoustinskis strādāja par televīzijas operatoru NTV-5, Picca TV un LNT, vēlāk bijis asistents un otrais operators, bet kā galvenais operators strādājis dokumentālajās filmās Poco a poco (2001), Mana pasaule – Parīze, Londona, Berlīne, Roma (2002), Jāņtārpiņa misija (2004), spēlfilmās Negribu, negribu, negribu... (2003), Tiritomba jeb Zelta zivtiņa (2003), Scortum (2007), arī vairākās studentu īsfilmās.