Родена в София, тя израства в музикално семейство, където баща ѝ е кларинетист в Софийски духов оркестър. Детството ѝ преминава в столичния квартал Симеоново, където, както самата тя казва, средата е била „чиста и самодейна“.

„Махалата ни отглеждаше като деца. Мама и тати по цял ден на работа, бабите от съседните къщи бяха като наши внучета. Беше бедно, беше трудно, но беше много истинско“, споделя Нешкова в подкаста на Alexander Vlog. Тази атмосфера на любов и подкрепа, съчетана с музикалния талант на майка ѝ, оформя нейния темперамент и любов към народното творчество.

Въпреки желанието ѝ да учи в музикално училище след осми клас, баща ѝ я съветва да завърши гимназия и да вземе зряло решение. Това решение се оказва ключово, тъй като ѝ дава време да осъзнае, че музиката е нейната истинска страст. В крайна сметка завършва консерваторията и започва да се занимава професионално с музика.

Първите ѝ професионални стъпки са белязани с конкурси и участия, но истинският ѝ път започва, когато среща съпруга си Кирил Икономов. Той е първият ѝ мениджър и подкрепа, който я насочва към създаването на собствен стил и музика. Двамата основават оркестър „Благоевград“ и започват да пишат собствени песни, утвърждавайки се на музикалната сцена с уникален български заряд и позитивизъм.

Мая Нешкова споделя, че най-големият ѝ успех в живота не е свързан с кариерата, а с майчинството. След 18 години без деца, тя решава да предприеме стъпки за ин витро процедури, което ѝ дава щастието да стане майка. Поради това се оттегля от сцената за около 10 години, за да се посвети изцяло на децата си.

„Майчинството беше най-големият ми успех. Нося живот в себе си, създавам живот“, казва тя с насълзени очи. Въпреки трудностите, през които е преминала, тя се е завърнала на сцената през 2005 г., когато децата ѝ са вече по-големи, за да продължи да твори и да радва публиката със своите песни.