Maya Tsoclis Paris'te doğdu. Babasının sürekli iş seyahatleri dolayısıyla çocukluğu sırasıyla Fransa, Almanya ve son olarak Yuınanistan'a geçti, ve oraya yerleşti.

O, ulusal yüzme takımının bir üyesidir, birçok ödül kazanmıştır, Atina Fransız okulundan mezun olmuş ve sosyoloji okuduğu memleketine geri dönmüştür.

Daha sonra moda endüstrisinde John Tseklenis ile çalışmış ve kendi moda stüdyosunu açmıştır. 

1997 yılında ET2 kanalında bir kültür programı olan "Plus and Minus" (Artı ve Eksi) ile çalıştı ve sonrasında yönetmen Chronis Pechlivanidis ile devralmış, NET kanalında "Travelling in Greece" (Yunanistan'da Gezi) show programını yaratmış ve ilerleyen yıllarda bu program "Travelling with Maya Tsoklis" (Maya Tsoklis ile Gezi) belgesel film dizisine dönüşmüştür. Bugün bu açık hava gösterisi ulusal televizyonda sürekli yayınının 14. yılını tamamlamıştır. 50'den fazla ülkede çekim yapmış, Yunanistan'da defalarca ödül almış ve seyahat alanında en yetkili program olarak Kabul görmüştür.

Maya Tsoclis'in ismi seyahat gazeteciliği ile eş anlamlıdır. "Kathimerini" gazete grubu tarafından yayınlanan ve iki yıldır "Skai" radyosu ile çalışan seyahat dergisi "Passport" un (Pasaport) şef editörüdür.

O, Ekim 2009'da PASOK siyasi partisi ile Parlemento üyesi seçilmiş ve 2012 başına kadar da üyeliği sürmüştür.

Maya Tsoclis, Kasım 2010'da Ulusal Şarap ve Bağ Birliği (EDOAO) tarafından Profesyonel Yunan Şarap Elçisi olarak ilan edilmiştir.