2003年3月，瑪麗亞發布了她的第一張同名專輯《Maria Arredondo》。請來了諸如Jonas von Der Burg, Espen Lind 這樣的大牌製作人。作曲者水準也是很高，Christian Ingebrigtsen，Silje Nergaard等都為她操刀動筆。這張專輯一出世，就在挪威最大的報紙“VG”的音樂版上獲得了最高的評價，它的銷量是白金。第一首單曲“Can let go”於2002年5月推出，與Christian Ingebrigtsen合唱的“In love with an angel”空降冠軍，同樣是白金銷量。瑪麗亞難以置信的成功使她在當時備受關注，被認為有潛力成為新的“挪威天后”。而另一首單曲“A thousand nights”也很受歡迎。瑪麗亞的聲線非常好，性感但不做作，有力但不炫耀，明亮但不過分照人。
2007年聖誕前夕，瑪麗亞發布了第四張專輯《For a Moment》。其中的主打曲“Brief and beautiful”的MV，瑪麗亞給人感覺成熟了許多，“Brief and beautiful” 也一時間成為瑪麗亞自2004發行了《Not going under》這張專輯以來在挪威最受歡迎的歌曲。 "Brief and Beautiful"由Hanne Sørvaag和Harry Sommerdahl所寫。經改編而成的西班牙語歌曲"Fue para los dos"在2007年前西班牙歌手Edurne演唱。
2008年，瑪麗亞參與演出了舞台劇“音樂之聲”並發布了新專輯《Sound of Musicals》。這首專輯中以翻唱經典為主，同時糅合了她自己獨特的風格，有一種使經典重生和耳目一新的感覺。其中“I know him so well”這首歌祥和美好，值得一聽。至於專輯中所翻唱的《獅子王》主題曲更是廣受歡迎，有著很大程度上不同於原唱的聽覺感受。
瑪麗亞現場演唱“The touch”
