Народився 15 липня1981 року в місті Каунас. Вихованець футбольної школи клубу «Екранас». Дорослу футбольну кар'єру розпочав 1998 року в основній команді того ж клубу, в якій провів чотири сезони, взявши участь у 87 матчах чемпіонату.
На початку 2002 року Марюс перейшов в італійську «Брешію», проте за рік зіграв лише дев'ять матчів в усіх турнірах, через що на початку 2003 року був відданий в оренду до кінця сезону в «Козенцу», що виступала в Серії В.
Влітку 2003 року повернувся в «Брешію» і поступово став основним гравцем команди. Цього разу відіграв за клуб з Брешії наступні п'ять сезонів своєї ігрової кар'єри. Більшість часу, проведеного у складі команди, був основним гравцем команди.
З літа 2008 року захищав кольори клубів «Сампдорії», в якій грав півтора року, після чого на початку 2010 року був відданий в оренду до «Севільї», з якою відразу виграв Кубок Іспанії. Після повернення влітку в «Сампдорію» майже відразу був відданий в оренду вінщий іспанський клуб — «Валенсію», де провів весь наступний сезон.
До складу клубу «Лаціо» приєднався влітку 2011 року. 2013 року разом з командою став володарем Кубка Італії. За два сезони відіграв за «біло-блакитних» лише 14 матчів в національному чемпіонаті.
В сезоні 2013/14 грав за турецький «Газіантепспор», в якому був основним захисником, після чого перебрався до німецького «Ганновер 96», де протягом сезону тренери лише двічі довірили досвідченому литовцю місце у складі команди.