Grubun temeli 1994’de Deniz Cuylan (gitar), Cem Aykut (davul) ile Günay Kurdak (bas gitar) tarafından atıldı. Üçü de St. Joseph Lisesi’nden arkadaştı.
İlk dönemde caz-rock yapıyorlar, bestelerini çalıyorlardı. 2001’de ise elektronik öğeleri soundlarına dahil ettiler ve kendilerine Sanskritçe’de ‘gerçeği gizleyen illüzyon perde’ anlamına gelen Maya ismini seçtiler.
İlk albümleri Telecine’yi 2002’de çıkardılar. Var olmayan bir film için sountrack olarak tasarlanmıştı yapıt. Müziklerini akustik çalgılar ve elektronik altyapıyla zenginleştirerek yola devam ettiler ve bir süre sonra da dağıldılar.
