Marta Leleniewska urodziła się 18 stycznia 1982 roku w Warszawie.
W latach 1995 - 1997 była zawodniczką klubu Skra Warszawa i zdobyła z nim dwukrotnie mistrzostwo Warszawy młodziczek w piłce siatkowej. Jest absolwentką szkoły sportowej na wydziale pedagogicznym Uniwersytetu Warszawskiego. W 2001 roku zdobyła tytuł "Miss Warszawy". Rok później zaczęła się jej przygoda z telewizją, kiedy to została pogodynką w stacji TV4. Prowadziła również dla tej stacji program "Muzyczne Listy".
W 2004 roku przeniosła się do Polsatu, gdzie po raz kolejny została pogodynką. Cztery lata później została jedną z prowadzących porannego programu TVP1 "Kawa czy herbata". W 2009 roku zdecydowała się zakończyć współpracę z TVP, by zagrać panią detektyw w serialu "
Malanowski & Partnerzy". Od 2012 roku współprowadzi program "4Music"
w TV4. W 2012 roku urodziła córkę, Kaję.