Van Gogh su osnovali gitarist Zvonimir Đukić - Đule, pjevač Goran Milisavljević, klavijaturist Đorđe Petrović, basist Predrag Popović i bubnjar Srboljub Radivojević u siječnju 1986. Krajem iste godine izašao je prvi album benda, 'Van Gogh'. Ubrzo nakon toga, bend je privremeno prestao s radom.

Zvonimir Đukić je obnovio bend 1990. godine. Tijekom 1991. pojavio se album 'Svet je moj', na kome, je pored uloge gitariste, Đukić preuzeo i ulogu pjevača. Pored njega, od originalne postave je ostao samo Srboljub Radivojević, a na albumu su svirali i klavijaturist Vlada Barjaktarević, basist Aleksandar Barać, bubnjar Vladan Cvetković i veliki broj gostiju.

Slijede studijski albumi 'Strast' (1993), 'Hodi' (1996), 'Opasan ples' (1999) i 'DrUnder' (2002). Nakon pauze od skoro četiri godine, sedmi studijski album nazvan 'Kolo' objavljen je 2006. godine, a već iduće godine (2007.) bend osvaja nagradu MTV Adria za najboljeg regionalnog izvođača, a istu nagradu dobivaju i 2014.

2009. godine izdaju album pod nazivom 'Lavirint', a posljednji studijski uradak nosi naziv 'Neumeren u svemu' (2013).

Današnja postava benda: vokal, gitara: Zvonimir Đukić - Đule; bubnjevi: Srboljub Radivojević - Srba; gitara: Branislav Gluvakov - Bane; bas gitara: Dejan Ilić – Cvika.