Марина родилась 26 ноября 1964 года в Смоленске. Отец девочки, Юрий Тарасов, был балетмейстером. А мать, Надежда Тарасова, работала режиссером. В целом атмосфера в семье была самой что ни на есть творческой. Через семь лет в семье родилась вторая девочка. Младшую сестру Марины назвали Викторией. Обе дочери унаследовали от родителей стремление к актерству и сцене. Виктория впоследствии также пошла по стопам родителей. По настоянию отца она получила актерское образование, а также образование балетмейстера. Младшей сестре было легче пробиваться в профессию, так как первопроходцем выступала Марина. В 1987 году старшая сестра окончила Ярославский театральный институт, где была студенткой на курсе Вячеслава Борисова. Еще в годы учебы Куделинская вышла замуж. Ее избранником стал племянник Льва Дурова, актер Кирилл Дубровицкий. Вскоре после замужества начинающая актриса стала работать в Театре «Сатирикон», где познакомилась с актером Сергеем Виноградовым, с которым у Марины вскоре завязались отношения. В результате этого бурного романа актриса бросила театр, оставила первого мужа, и даже собралась вместе с Виноградовым переехать в Германию, но в самый последний момент пара внезапно рассталась. Константин Райкин вновь принял Куделинскую в труппу. На этот раз актриса задержалась в ней на восемнадцать лет. Вторым официальным мужем Марины стал бизнесмен Геннадий Белекович, но супруги вскоре развелись. Третьим избранником Марины стал другой предприниматель, Андрей Владимиров, с которым Куделинскую познакомила младшая сестра. Этот союз просуществовал девять лет. В браке с Владимировым у актрисы родился сын Григорий.
Кинематографический дебют актрисы состоялся в 2005-м году. Первыми телепроектами с ее участием стали телесериал Дмитрия Кузьмина, Светланы Лопатухиной и Бориса Казакова «Рублевка Live» и многосерийная комедия Ольги Перуновской и Елизаветы Клейнот «Студенты». Тогда же она стала ведущей нескольких телевизионных программ, среди которых были «Взгляд», «Звездный дождь», «6 соток», «Интерьер», «Лемонс-новости», а также «Домашний театр». Помимо работ на телевидении голос Марины звучал в радиоэфире. Куделинская была ведущей программ «Отель Калифорния» и «Частные уроки Марины Куделинской» на «Радио Танго», актриса также являлась автором и ведущей программы «Бессонница», выходившей на «Русском Радио 2».
