Pēc studijām Igaunijā, 1976. gadā Maija Začeste uzsāka pedagoģes darbu RLMV, strādājusi par gleznošanas, zīmēšanas un kompozīcijas pasniedzēju.
Izstādēs māksliniece piedalās no 1977. gada. Maijas Začestes personālizstādes notikušas Burtniekos (Valmieras novads, 1982), Matīšos (Valmieras novads, 1984, abas kopā ar dzīvesbiedru, gleznotāju Andri Začestu), Jāņmuižā (Cēsu novads, 1985), Rīgā (1998, 1999; galerija “Čiris”, izstāde “Cilpa aiz cilpas”, 2002) u.c.
Maijas Začestes darbi bijuši eksponēti izstādēs Latvijā, Igaunijā, Lietuvā, Polijā, Gruzijā, Dānijā, Čehijā, Beļģijā, Francijā, Itālijā, Grieķijā, Ķīnā, Taivānā, Austrālijā. Radošās daiļrades sākumā Maija Začeste izstādēs eksponējusi galvenokārt akvareļglezniecības darbus ar pārliecinošu formas un satura skaidrību un smalku kolorīta izjūtu. Vēlāk māksliniece pievērsusies tekstilmākslai, veidojusi dekoratīvus audumus, aizkarus, lakatus un telpiskos tekstilmākslas objektus.
Maija Začeste piedalījusies I un II Republikas Jauno akvarelistu izstādē (1977, 1979), Republikas jauno mākslinieku izstādē (1980), Latvijas PSR Mākslinieku savienības 40. gadadienai veltītajā republikas akvareļu izstādē (1981), Republikas lietišķās mākslas izstādē (1982), Republikas 15. Jauno mākslinieku izstādē (1983), Republikas marīnistu izstādē Dzintaros, Jūrmalā (1984), Vissavienības akvareļglezniecības izstādē Baku (Azerbaidžāna, 1984), Baltijas valstu akvareļu triennālē (Rīga, 1989), izstādē “Rīga-Tallina-Rīga” (1994) u.c.
Māksliniece piedalījusies biedrības “Tekstilmākslas asociācija” rīkotajās izstādēs izstāžu zālē “Arsenāls” (“Trešā”, 1995), Cēsu izstāžu namā (2003; LMA Tekstilmākslas katedras 50 gadu jubilejas izstāde “Tekstils LV”, 2011), LMS galerijā (izstāde “Tekstils+X”, 2006), Ģederta Eliasa Jelgavas Vēstures un mākslas muzejā (2008), Jūrmalas muzejā un Valmieras muzeja Izstāžu namā (LMA Tekstilmākslas katedras 50 gadu jubilejas izstāde “Tekstils LV”, abas 2012) u.c.
Maijas Začestes darbi bijuši eksponēti 1. un 2. tekstilmākslas un šķiedras mākslas triennālē “Tradicionālais un laikmetīgais”, viņas darbi bija žūrijas izvēlēti kopā ar Aijas Baumanes (1943-2019), Baibas Rīteres, Egila Rozenberga, Pētera Sidara, Baibas Osītes, Ata Lūša, levas Krūmiņas, Martas Ģībietes, Edītes Pauls-Vīgneres, Dzintras Vilks u.c. darbiem (2001; 2004.g.). M.Začeste bija arī izstādes iekārtotāja kopā ar mākslinieku Arni Pumpuru. Māksliniece piedalījusies Austrālijas latviešu mākslinieku apvienības (ALMA) izstādē “Divdesmit četras Latvijas grafiķes” (Sidneja, Austrālija, 1998), kā arī LMS rīkotajās ikgadējās izstādēs “Mākslas dienas” un “Rudens”.
Maija Začeste veidojusi publikācijas un ilustrācijas laikrakstam “Liesma” un žurnālam “Zīlīte”. 1993. gadā sastādījusi, ilustrējusi izdevumu “Masku grāmata” (“Avots”, kopā ar O.Rodi, I.Sedlenieci).
Maija Začeste bija Jauno Mākslinieku apvienībā no 1980. gada. Latvijas Mākslinieku savienības biedre ir kopš 1985. gada, un rekomendācijas uzņemšanai LMS viņai izsniedza gleznotāji Miervaldis Polis, Pēteris Postažs un Alise Zvirbule (1906-1995). Maija Začeste bijusi arī LMS Ekspertu padomē.
Māksliniece ir biedrības “Tekstilmākslas asociācija” biedre kopš 1998. gada.
Maijas Začestes darbi atrodas Latvijas Mākslinieku savienības muzejā, Latvijas Nacionālajā mākslas muzejā, kā arī privātkolekcijās Latvijā, Dānijā, Beļģijā, Vācijā, Austrālijā, ASV u.c.