Родилась 28 мая 1941 г. в Ашхабаде (Туркменская ССР, ныне Туркменистан). Ее отец погиб в 1944 г. в ходе Великой Отечественной войны. Мать впоследствии работала в г. Теджен (Туркменская ССР) третьим секретарем партийного обкома.
В 1964 г. Мая-Гозель Аймедова окончила в Москве туркменскую студию Государственного института театрального искусства им. А. В. Луначарского (ныне Российский институт театрального искусства - ГИТИС). Ее педагогами были Борис Бибиков и Ольга Пыжова.
С 1964 г. по начало 1990-х гг. служила в Туркменском государственном театре юного зрителя (ныне Туркменский национальный молодежный театр им. Алп Арслана, Ашхабад). Исполняла роли в постановках: "Девочка и апрель" по пьесе Тамары Ян, "Поющие пески" по произведению Александра Штейна, "Менгли" по трагедии Курбандурды Курбансахатова.
Мая-Гозель Аймедова дебютировала в кино в 1963 г., исполнив роль Джахан в драме Мереда Атаханова "Случай в Даш-Кале". Среди киноработ актрисы выделяются роли в драматических фильмах ее супруга - режиссера Ходжакули Нарлиева: Огулькейик в "Невестке" (1971), Джамал в "Дереве Джамал" (1980), Фатима Алибековна в "Голосе матери" (2006). В общей сложности Мая-Гозель Аймедова снялась в 18 фильмах.
В начале 1990-х гг. являлась членом президиума Верховного совета Туркменской ССР, впоследствии была депутатом Меджлиса (парламента) Туркменистана.
Член Союза кинематографистов РФ и Российской академии кинематографических искусств.
Народная артистка СССР (1987).
Лауреат Государственной премии СССР в области литературы, искусства и архитектуры (1973), Государственной премии Туркменской ССР им. Махтумкули (1984).
За роль в драме "Невестка" в 1972 г. Мая-Гозель Аймедова была удостоена призов Всесоюзного кинофестиваля в Тбилиси (Грузинская ССР, ныне Грузия) и Международного кинофестиваля в Сорренто (Италия), за роль в фильме "Дерево Джамал" - награды Московского международного кинофестиваля (1981).
Замужем. Супруг - народный артист Туркменской ССР Ходжакули Нарлиев (род. 1937). Сыновья - Арслан (выпускник Московского института народного хозяйства им. Г. В. Плеханова, скончался в 2020 г.) и Тахир (выпускник Московского государственного университета им. М. В. Ломоносова, кандидат политических наук), дочь - Айна (стоматолог).