Мая Нешкова е родена на 1 май 1957 г. в София
Още като студентка в Естрадния отдел при Българска държавна консерватория (БДК) Мая Нешкова участва във вокално трио „Обектив“ 1976 – 1977 г., с което осъществява редица концерти и записи. Завършва консерватория през 1978 г. в класа на Ирина Чмихова.
След завършването си се установява в Благоевград, където постъпва в новоучредения оркестър с ръководител композиторът Кирил Икономов. В началото на 1980-те популярността на оркестър „Благоевград“ и неговата солистка постепенно надхвърля регионалните граници с песни като „Конче вихрогонче“ и „Слънчева обич“, в които Икономов използва близки до народната музика интонации. Като солистка на оркестър „Благоевград“ Мая Нешкова работи в Западна Европа и осъществява концертни турнета в Русия и Сърбия.
През 1986 г. БНТ излъчва филма „Слънчева обич“ от концерта на оркестър „Благоевград“ в Сандански. През 1987 г. Мая Нешкова печели Голямата награда на международния фестивал в Улан Батор, Монголия.
Популярността на Мая Нешкова през 1980-те години дотолкова нараства, че тя става единствената певица на българската поп музика, която прави концертите си на стадиони.
През май 2016 г. е удостоена от президента Росен Плевнелиев с орден „Св. св. Кирил и Методий“ – II степен по предложение на министъра на културата Вежди Рашидов за принос в развитието на културата и изкуството. На 29 септември 2017 година е обявена за почетен гражданин на Благоевград.
Студийни албуми на Мая Нешкова
- 1982 – „Естраден оркестър „Благоевград“. Солистка Мая Нешкова“ (LP, Балкантон – ВТА 10896)
- 1986 – „Конче вихрогонче“ (LP, Балкантон – ВТА 11824)
- 1988 – „Честит рожден ден“ (LP, Балкантон – ВТА 12317)
- 1988 – „Честит рожден ден“ (2 LP, Балкантон – ВТА 12295, ВТА 12296)
- 1994 – „Щастие с пари не се купува“ (LP и MC, Балкантон, LP: ВТА 12805; MC: ВТМС 7672)
- 2005 – „За приятелите наши...“ (2 CD, 1 DVD, Кончето – MN - 19002704)
- 2009 – „Обичам те“ (CD, Кончето – MN - 54275)
- 2017 – „Само с любов“ (CD, Кончето – MN - 57501)
Мая Нешкова, Конче вихрогонче
