Мария Пахоменко родилась весной 1937 года в Ленинграде. В детские годы Мария увлекалась пением и посещала хор. После окончания восьмого класса девушка училась в машиностроительном техникуме и работала на заводе. Через время Мария поняла, что хочет посвятить свою жизнь вокальной деятельности. Для этого талантливая девушка окончила Музыкальное училище Мусоргского. Популярной артистка стала в 1964 году. Расцвет творческой карьеры Марии Леонидовны перепал на 60-80-е годы. Певица прославилась не только на весь Советский Союз, но и за его пределами. Среди популярных композиций в исполнении Марии Леонидовны можно выделить песни «Ненаглядный мой», «Стоят девчонки» и «Лучше нету того цвету». Также певица имела опыт работы в качестве телеведущей.
В 1998 году Мария была удостоена звания Народной артистки РФ. Популярная певица была замужем один раз. Супругом Марии Леонидовны стал композитор Александр Колкер (1933 г.р.), который более 40 лет писал для яркой артистки песни. В 1960 году творческая семья пополнилась рождением дочери Натальи. Мария и Александр прожили вместе 52 года. Последние годы жизни артистка страдала болезнью Альцгеймера. Весной 2013 года Мария Леонидовна умерла от воспаления лёгких. Память о великой артистке и сегодня остаётся в её песнях, которые до сих пор звучат на радио и телевидении.