Formé en1999. Kent (Diamond Dogs), Mats et Urrke (King Size) se sont rencontrés lors d'un concert à Stockolm. C'est un ami à Urrke, musicien de Jazz, qui fut engagé derrière les futs. Après une première audition, le groupe décida de s'appeler Maryslim.Le premier album a été enregistré aux studios Sunlight de Stockolm et produit par Tomas Skogsberg (Nomads, Hellacopters, Backyard Babies). En 2002, le groupe change de label pour Wild Kingdom Records (Gemini Five). Mais c'est l'album "Split Vision" produit par Pete Tagtgren (Pain, Wolf, Hypocrisy...) qui leur ouvrira les portes de la réussite. Leur dernier album "A perfect Mess" a été enregistré aux studios Abyss avec Tagtgren aux commandes.