Арвидас - один из лучших игроков Литвы первого десятилетия независимости. Не очень высокий, обладающий прекрасной скоростью и великолепным трехочковым броском.
С 2006 года Мацияускаса затерзали травмы, от которых отойти он толком и не смог. Поэтому сейчас Маци завершает карьеру в возрасте 30 лет...
Начинал он карьеру в Нептунасе, затем был Лиетувас Ритас и прекрасный рост в игрока экстра-класса. В 2003 перешел в Таугрес, а после двух сезонов даже был приглашен в клуб НБА Нью Орлеан Хорнетс. Дальше не сложилось, и в Олимпиакосе, после хороших сезонов, начались травмы.
В ноябре Арвидас разорвал контракт с греками по обоюдному согласию сторон и уже не вернулся в баскетбол. Сейчас он размышляет о тренерской карьере.
Многократный чемпион Литвы, чемпион Европы-2003, призер чемпионатов Испании и Греции. Один из лучших шутеров европейского баскетбола.