Основну и средњу школу Марија је завршила у родном Зајечару, да би се након тога преселила у Београд и отпочела самостални живот. Уписавши академију уметности БК универзитета, сусрела се са проблемом због свог изворног дијалекта и лошег акцентовања. С обзиром на своју жељу да буде глумица, за помоћ се обратила Милки Цанић, која јој је у великој мери помогла да савлада ту ситуацију.[3] Дебитантску улогу на телевизији добила је у серији М(ј)ешовити брак, где се 2003. године појавила као епизодна глумица. По завршетку студија 2004. године, Марија је први пословни ангажман добила на БК телевизији, где је водила дечју емисију Тајни агент Изи. Гашењем ове телевизије, неко време је била без посла. Тада се посветила позоришној глуми, прикључивши се трупи која своје представе игра у позоришту Зоран Радмиловић, највећем и најпознатијем у Тимочкој крајини. Члан зајечарског позоришта била је четири године.[4] Запослење на Радио-телевизији Србије, Марија је добила 2007. године, а неколико година касније почела је да води ТВ Слагалицу, где је поново сарађивала са Милком Цанић. У продукцији ове куће, појавила се у серији Војна академија и филму рађеном по њеним мотивима. Средином октобра2017. године, заједно са Драганом Косјерином, колегиницом са РТС-а, те глумцима Горданом Кичићем и Марком Живићем почела је да води емисију Луда ноћ, а од октобра2019. године води сродну емисију Луда народна ноћ са глумцима Жарком Степановим, Милицом Томашевић и Бранком Јанковићем.[5][6]
Поред телевизије, Марија активно учествује у неколико позоришних представа и учествовала је у синхронизацији Дизнијеве цртане серије Софија Прва.[7]
Приватно
У заједнички живот са архитектом Миланом Миловановићем, Марија је ступила 2007, а венчали су се у септембру 2011.[8][9] Заједно имају троје деце — сина Ђурaђа[10] (2012) и ћерке Росу (2014) и Неву (2017).[11][12][13] Развели су се 2022.
Са колегиницом Кристином Раденковић снимала је видео материјал где говори о трудноћи и мајчинству, а написала је и књигу на ту тему.[4][14][15]
^Марија Вељковић Миловановић се ансамблу представе придружила касније, као једна од алтернација.[20][21][22]
^Представа је по први пут изведена 2000. године, док је 2018. поново постављена на сцену са промењеним глумачким саставом.[25]
^Премијера представе одржана је 14. октобра 2018. године у Академији 28.[26][27][28] Касније је извођена и на другим позорницама,[29] док се Марија Вељковић Миловановић ансамблу представе прикључила касније као алтернација Драгани Мићаловић.[30]