Мария Недкова е приета в Художествената академия в София при професор Кирил Цонев през 1944 г. Завършва през 1950 г. Стенопис в Художествената академия - София при npоф. Георги Богданов. След това изучава илюстрация при проф. Илия Бешков. Мария Недкова е популярна със своите графики и портретни скици. Работи литография, монотипия и рисунки с туш. Творбите й носят чистота на линията и лаконичност на щриха.

Известни произведения: "Скривалището" (1961), "Помакинче" (1961), "Миньри" (1962), "Апетит" ( 1964), "Чиста струя" (1964), Композира графиките в цикли: ""Войнишки цикъл", 1971, "Алжир" (1966), "Коми" (1968), "България" (1969), ,,25-годишните" (1969), ,,Присъствие" (1975), "България" (1979) и пак "Българки" през 1981.

Представяла е своето творчество индивидуално в Алжир, Москва, Източен и Западен Берлин, Стокхолм, Париж.

Повечето големи галерии на в България притежават нейни картини.