Gimė 1997 m. balandžio 6 d. Panevėžyje.

2016 m. baigė Panevėžio Juozo Miltinio gimnaziją. „Žemynos“ plaukimo mokyklos auklėtinis.

Pasiekimai. 2015 Europos žaidynėse Baku (Azerbaidžanas) 50 m plaukimo krūtine rungtyje pelnė aukso medalį ir 100 m krūtine – sidabro medalį. 2015 Pasaulio jaunimo plaukimo čempionate Singapūre 50 m krūtine rungtyje iškovojo auksą, o 100 m krūtine distancijoje – bronzą. 2016 Liuksemburge vykusiame atvirajame plaukimo čempionate laimėjo aukso medalį. XXXI olimpinių žaidynių (2016 Rio de Žaneiras, Brazilija) 100 m plaukimo krūtine atrankos varžybose užėmė 23 vietą.

Treneriai: Jūratė Klimavičienė (pirmoji), Židrūnė Budrienė, Ina Paipelienė, Paulius Andrijauskas.

<…> Andrius Šidlauskas nors ir nepateko į [Rio de Žaneiro] 100 metrų plaukimo krūtine pusfinalį, bet savo pasirodymą įvertino patenkinamai, nes nuotolį įveikė nedaug lėčiau nei geriausias jo asmeninis rezultatas (1 min. 0,53 sek.).

„Laukdamas starto žiauriai jaudinausi, atrodė, kad esu svarbiausias, visi į mane žiūri ir tikisi, kad geriausiai pasirodysiu. Įžengęs į areną susikaupiau, susitvarkiau su nervais, nugalėjau baimę ir visai neblogai plaukiau“, – prisipažino A. Šidlauskas.

Geriau pasirengti varžyboms Andriui pritrūko laiko, nes olimpinį normatyvą jis įvykdė vėliausiai iš visų mūsų šalies plaukikų – likus mėnesiui iki žaidynių.

A. Šidlauskas sakė, kad olimpinis kaimelis nebuvo tinkamai pasiruošęs priimti sportininkus, nes iš pradžių duše nebuvo net karšto vandens, o kambarius pradėjo valyti tik išsakius priekaištus.

Tačiau panevėžietį sužavėjo naujai pastatytos ar renovuotos arenos, jis buvo patenkintas ir sportininkus į varžybas ir atgal vežiojusiu transportu. (Iš: Panevėžio kraštas. 2016, rugpj. 20, p. 5)