Andriuskevicius jest wychowankiem Żalgirisu Wilno, w którym występował także w Eurolidze. W 2005 r. został wybrany z 44. numerem w drafcie NBA przez Orlando Magic. Nigdy jednak w tym zespole nie zagrał, wystąpił za to w sześciu spotkaniach w barwach Cleveland Cavaliers (nie zdobył punktów).
Później Litwin grał w Hiszpanii w zespole z Alicante. Spędził tam cztery sezony, w tym dwa w ACB. W sezonie 2011/2012 występował w greckim PAOK Saloniki.
Był członkiem reprezentacji Litwy, z którą zdobył brązowe medale podczas Mistrzostw Świata w Turcji w 2010 roku.
- Szukaliśmy gracza podkoszowego, a Andriuskevicius jest typową piątką. To zawodnik z bardzo ciekawą przeszłością. Mam nadzieję, że pomoże nam w dalszej części sezonu, chociaż to oczywiste, że nie możemy się po nim spodziewać od razu świetnej gry - mówi Roman Olszewski, prezes SKS SSA.
Ostatnio środkowy występował w litewskim zespole Neptunas Kłajpeda, gdzie zdobywał średnio 5,8 punktu i 4,3 zbiórki na mecz.