Maya Vitkova Sofya'da doğdu. Ulusal Tiyatro ve Film Sanatları Akademisi'nden mezun oldu. Maya, bağımsız film yapımcısı olmadan önce Michael Palin'in (efsanevi Monty Python komedi grubunun üyesi) BBC's "Eastern Delight" gibi yirmiden fazla ulusal ve uluslararası yapım için yönetmen yardımcısı, oyuncu yönetmeni ve yönetici yapımcı olarak çalıştı. 2008 yılında Cannes Directors' Fortnight'ta prömiyeri yapılan ve Camera d'Or'a aday gösterilen Kamen Kalev'in "Eastern Plays" filminin yönetici yapımcılığını üstlendi. Doğu Oyunları"LUX Ödülü için 3 finalist arasında, resmi EFA seçkisinde ve Bulgaristan'ın yabancı film Oscar adaylığı arasında yer aldı.Vitkova, 2009 yılında Olswang İş Hukuku Bürosu ile Londra Ulusal Film ve Televizyon Okulu arasındaki bir işbirliği olan Olswang Film Yapımcısı İş Atölyesi'ni tamamladı.Aynı yıl Viktoria Films'i kurdu ve "Stanka Goes Home" (2010) ve "My Tired Father" (2011) adlı iki kısa filmin yönetmenliğini ve yapımcılığını üstlendi. Senaryoları 2015 Gümüş Ayı ödüllü Radu Jude tarafından yazılan her iki kısa film de 130'dan fazla uluslararası film festivaline seçildi. Diğerlerinin yanı sıra Saraybosna, Huesca ve Atina'da ödüller kazandılar ve KurzFilmAgentur Hamburg e.V. tarafından dağıtıldılar, Maya Vitkova'nın film projesi "Viktoria" Senaryo&Pitch Atölyeleri, Balkan Fonu, Berlinale Yetenek Proje Pazarı, NIPKOW Programı, Andrzej Wajda'nın Film Yönetmenliği Yüksek Lisans Okulu EKRAN Programı, Phare Atölyesi ve diğerleri için seçildi. Viktoria" çekimlerden bir ay sonra Saraybosna'daki CineLink Ortak Yapım Pazarı'nın devam eden çalışmalar bölümünde gösterildi. Filmin ortak yapımcılığını Anca Puiu ve Cristi Puiu'nun Romanyalı yapım şirketi Mandragora üstlendi. "Viktoria" MEDIA Programı, Viyana Film Fonu ve Bulgaristan Ulusal Film Merkezi tarafından finansal olarak desteklendi."Viktoria" Sundance Film Festivali (Jüri Büyük Ödülü'ne aday gösterildi) ve Rotterdam Uluslararası Film Festivali'nde (Hivos Tiger Ödülü'ne aday gösterildi) yarışan ilk Bulgar filmi oldu. "Viktoria" Karlovy Vary, Busan, Göteborg, Münih, Galway, Chicago, Seattle, BFI London ve daha birçok yerde gösterildi. Film 70'ten fazla uluslararası seçkide yer aldı ve Hollywood Reporter, IndieWire, The New Yorker, Vogue Magazine, Screen International, Filmmaker Magazine, Twitch Magazine ve daha fazlası tarafından değerlendirildi, The New Yorker'a göre 2016'nın en iyi filmleri arasında 4 numaraya yükseldi, Vitkova ise dergi tarafından dünyanın en iyi beş yönetmeninden biri olarak gösterildi.Viktoria" üzerinde çalışırken geçirdiği zaman: "Bir kadının kadınlar hakkında yaptığı son dönemdeki en iyi filmlerden biri ve Vitkova'yı çağdaş film yapımcıları arasında ön sıralara taşıyor" (Richard Brody, The New Yorker), "Viktoria absürd, çoğu zaman komik, gerçeküstü ve güzel çekilmiş. Tonal, tematik ve stilistik olarak bana Paolo Sorrentino'nun son filmi Youth'u hatırlatıyor." (Julia Felsenthal, Vogue); "Bulgarların ülkeleri, tarihleri ve aileleriyle ilişkilerini araştıran göbek deliği olmayan küçük bir çocuk hakkında çarpıcı bir ilk film." (Boyd van Hoeij, The Hollywood Reporter), aynı zamanda Vitkova'nın yapım şirketini de şekillendirdi.Maya, ikinci uzun metrajlı filmi "Afrika'yı geliştirme aşamasında. Proje, MEDIA Programı ve Bulgaristan Ulusal Film Merkezi tarafından geliştirme desteği aldı. "Afrika" Mayıs 2018'de Cannes'da En İyi Doğu Avrupa Senaryosu dalında Krzysztof Kieslowski Ödülü'nü kazandı.Vitkova, Cannes'da "Producer on the Move" (2014) ödülüne layık görüldü. EAVE 2017 yapımcısıdır ve Cannes'da (2018) Yapımcı Ağı'nda yer almıştır.