In February 1986, the band released their debut single "Tragovi prošlosti" ("Traces of the Past"), and in May they appeared at Youth Festival in Subotica, performing songs "Tragovi prošlosti", "Tvoj smeh" ("Your Laughter") and "Menjam se" ("I'm Changing"), and winning the second place by the choice of the audience, and the third place by the choice of the jury.

It was produced by Saša Habić, and it featured Rambo Amadeus, Marija Mihajlović and Pera Joe as guests.

[8] This album was also produced by Saša Habić,[8] and it featured hits "Delfin" ("Dolphin"), "Hodi", "Kiselina" ("Acid"), "Apsolutno ne" ("Absolutely Not").

[8] In 1996, the band appeared on the Kornelije Kovač album Moja generacija (My Generation), with their version of Korni Grupa song "Jagode i maline" ("Strawberries and Raspberries").

[9] In 1998 the band released the CD single which featured two acoustic versions of the song "Polje snova" ("Field of Dreams"), one of them having the French language title, "Qu'hier que demain".

In the meantime Aleksandar Barać, one of the starting members of the group, left the band to pursue life abroad.

At the same time a CD featuring the interview journalist Peca Popović recorded with Đukić and the song "Zemlja čuda" was released.

[16] In 2009, Van Gogh released Lavirint through Mobile Telephony of Serbia, and during the first month of the sale it was sold in more than 100,000 copies.

[18] The album was previously announced by the single "Nešto vuče me dole" ("Something Drags Me Down"), released in May 2013 for free download from the band's official site.

[20] In January 2014, the band released the video for the song "Anđele, moj brate" ("Angel, My Brother"), featuring actor Petar Božović.

[21] In 2014, a monography about the band, written by Đukić and Radivojević, entitled Van Gogh: Tragovi prošlosti, was published.

In April 2016, in order to celebrate its 30th anniversary, the band released the album Ako stanemo, gubimo sve (If We Stop, We'll Lose Everything).

[24] On April 22, 2016, the band performed, alongside Riblja Čorba, Piloti, Galija and Električni Orgazam on the opening of renovated Tašmajdan Stadium.

Van Gogh's performance featured guest appearance by Kerber vocalist Goran Šepa.

[27] In 2019 Branislav Gluvakov left the group and in 2020 Dejan Ilić parted ways with the band for the second time as well thus leading to the return of Dragan Ivanović for his third stint with Van Gogh.