Vernoemd naar de beroemde Nederlandse schilder Vincent van Gogh, ontstond het trio in Amsterdam als samenwerking tussen hechte vrienden en veelbelovende musici Enzo Kok (viool), Charlotte Brussee (cello) en Maxim Heijmerink (piano). Hun vriendschap in combinatie met hun gemeenschappelijke achtergrond -zo zijn zij alle drie prijswinnaar van het Prinses Christina Concours- maakte dat zij voor het eerst samen speelden op het Conservatorium van Amsterdam. Niet lang daarna maakte het trio een succesvol debuut op nationale televisie bij het programma Podium Witteman, waarop zij onder andere prompt werden uitgenodigd op het prestigieuze Grachtenfestival te komen spelen.