Po zakończonym sezonie 2010/2011 Mariusz Muszalik zapowiedział, że na pewno opuści Piasta Gliwice. Słowa dotrzymał i w piątek związał się kontraktem z beniaminkiem pierwszoligowych rozgrywek, Olimpią Elbląg.
Muszalik przez ostatnie trzy lata bronił barw gliwickiego Piasta. W niebiesko-czerwonych barwach łącznie rozegrał 70 spotkań, z czego 56 w ekstraklasie. Dla gliwiczan zdobył trzy bramki, a kibice na pewno zapamiętają go z bardzo cennego trafienia z Górnikiem Zabrze - podczas pierwszego meczu Piasta w ekstraklasie w Gliwicach. Trafienie to dało śląskiej drużynie bardzo ważne trzy punkty z odwiecznym rywalem zza miedzy.
Powodem, dla którego Muszalik zdecydował się zmienić barwy klubowe był fakt, że trener Marcin Brosz nie widział dla niego miejsca w pierwszym składzie. Większość poprzedniego sezonu doświadczony pomocnik spędził na trybunach.
Oprócz Muszalika, graczem Olimpii jakiś czas temu został inny zawodnik, który nie zdecydował się na pozostanie w Piaście, Sławomir Szary.