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.