Vega was founded in 1996 by guitarist Tuğrul Akyüz, keyboardist Mert Koral and vocalist Deniz Özbey.
Akyüz and Koral knew each other from their time at the ITU Electronic Engineering and were making music in English since 1992.