A la edad de 10 años ya había participado en algunos conciertos locales en su pueblo Vennesla.
En marzo de 2003, la joven cantante lanzó su primera producción titulada "María Arredondo" con Universal Music.
Su tercer disco se tituló Min Jul, luego del cual estuvo alejada de los escenarios un tiempo.
El mayor éxito de esta producción fue Brief and Beautiful, escrito por Hanne Sørvaag y Harry Sommerdahl.
De esta canción se hizo una adaptación al español titulada "Fue para los dos", por la cantante española Edurne, más tarde el grupo pop mexicano Timbiriche haría su propia versión de la canción llamada Vuelvo A Comenzar.