Andrius Skuja gimė 1992 m. rugpjūčio 9 d. Kuršėnuose, Šiaulių rajone. Baigė Kušėnų Pavenčių vidurinę mokyklą Klaipėdos socialinių mokslų kolegijoje įgijo bakalauro laipsnį, dabar studijuoja Šiaulių universiteto magistro studijose. 2016 m. Europos neįgaliųjų lengvosios atletikos čempionate iškovojo aukso medalį rutulio stūmimo rungtyje ir bronzos medalį ieties metimo rungtyje. 2018 m. Europos neįgaliųjų lengvosios atletikos čempionate pelnė aukso apdovanojimą ieties metimo rungtyje ir bronzos medalį rutulio stūmimo rungtyje. 2021 m. Europos čempionate pelnė auksą ieties metime ir sidabrą rutulio stūmime. Pateko į 2021 m. Tokijo paralimpines žaidynes. Treneriai – Deimantas Jusys ir Tolvydas Skalikas.