Гурт «ВАН-ГОГ» було засновано в березні 1995 року в Самборі. Назва гурту англійською мовою писалась як «Va'n'Gog» і розшифровувалась як «Vasia and Goga» (Василь і Гога), тобто Василь Павлик (клавішні інструменти, бек-вокал, адміністрація) та Ігор Добрянський (музика, тексти, вокал, аранжування, програмування). Саме в такому складі гурт почав робити перші кроки в українському шоу-бізнесі. Перші пісні гурт записував у львівській студії «Галмлин» та студії «РДС»