Maria Arredondo started her singing career early. By the age of 10, she had already participated in some local concerts in her home town Vennesla. After that, Arredondo spent some time developing her own style. In March 2003, Arredondo released her first album Maria Arredondo by Universal Music Norway. The album was a success in Norway, attaining the highest possible scores from an important Norwegian newspaper, VG.