Мария Нейкова завършва висше музикално образование в Академията за музикално, танцово и изобразително изкуство в Пловдив, а през 1968 г. завършва полувисшия Естраден отдел към БДК в София.
Работи като певица в ГДР, но през 1968 г. се завръща в България.
Кариерата ѝ като изпълнител започва в края на 1968 г. с дебют в зала "България" с последвал голям успех.
Мария Нейкова става солистка на оркестър "София".
През 1969 г. получава първа награда на фестивала "Златният Орфей" за песента "Закъснели срещи" - дует с Михаил Белчев.
В края на 1971 г. е заснет новогодишният мюзикъл "Козя пътека", в който певицата заедно с Паша Христова участват и изпълняват народни песни. Скоро след това Паша Христова загива в самолетна катастрофа. В самолета се намира и Мария Нейкова, която оцелява по чудо с тежки наранявания. От коляното надолу Мария има 54 хирургически шева и преживява 6 операции.
През 1972 г. печели "Мелодия на годината" с песента "Добър вечер, лека нощ".
През 1973 г. печели втора награда на фестивала "Златният Орфей" за песента "Имам земя", но това е и най-високото отличие, тъй като първа награда не е присъдена. Същата година тя композира и изпълнява песента към филма "Козият рог".
През 1975 г. "Балкантон" издава първата ѝ дългосвиреща грамофонна плоча.
Мария Нейкова е авторка на около 100 поп песни. Особено популярни са баладите ѝ "Светът е за двама" (1980 г., изп. Орлин Горанов) и "Ще ти говоря за любов" (2001 г., изп. Стефан Митров). Пише също така музика за филми и театрални спектакли.