Певицата Мая Нешкова е родена през 1957 г. в град София. Завършва естрадния отдел на БДК през 1978 г.
В периода 1976 г. – 1977 г. Мая Нешкова пее във вокално трио “Обектив”, с което изнасят концерти и осъществяват записи.
В началото на 80 - те, добива популярност като солистка на оркeстър “Благоевград”, където се установява да живее. Изпълненията на “Конче вихрогонче” и “Слънчева обич” носят успех на музикантите, които гостуват на сцените в Западна Европа.
През 1987 г. Мая Нешкова печели Голямата награда на международния фестивал в Улан Батор, Монголия.