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”空降冠軍，同樣是白金銷量。Maria難以置信的成功使她在當時備受關注，被認為有潛力成為新的“挪威天后”。而另一首單曲“A thousand nights”也很受歡迎?，旣悂喌穆暰€非常好，性感但不做作，有力但不炫耀，明亮但不過分照人。
2004年11月，瑪麗亞發布了她的第二張專輯《Not going under》，作為她第一張有MV的專輯。其中的“Burning”這首歌被廣泛傳播，是非常受歡迎的歌曲！誘惑力，愛情，妖嬈的盤繞讓人無法拒絕。另一首歌“Cross Every River”，MTV拍得可愛之至。
2005年圣誕之際，瑪麗亞發布了第三張專輯《Min Jul》。
2007年圣誕前夕，瑪麗亞發布了第四張專輯《For A Moment》。其中的主打曲“Brief and beautiful”的MV，瑪麗亞給人感覺成熟了許多，“Brief and beautiful” 也一時間成為Maria自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”這首歌祥和美好，值得一聽。至于專輯中所翻唱的《獅子王》主題曲更是廣受歡迎，有著很大程度上不同于原唱的聽覺感受。
