Studiował filmoznawstwo. W 1990 podjął pracę jako reporter w dziale informacji radia RMF FM, później prowadził w rozgłośni swój pierwszy program o tematyce filmowej, Świat filmu według Andrzeja Sołtysika.
Po pracy w radiu trafił do TVP Kraków, gdzie zajmował się magazynem filmowym Tylko dla orłów. Później był prezenterem programu Telepuzzle w telewizji Polsat.
Jesienią 1997 rozpoczął pracę w TVN, nowo powstającej telewizji Mariusza Waltera. Zadebiutował na wizji 9 października 1997, sześć dni po uruchomieniu stacji. Popularność przyniosło mu współprowadzenie (z Martyną Wojciechowską) drugiej i trzeciej edycji programu Big Brother. Był również gospodarzem programu Jak łyse konie w TVN i Multikino w TVN24. W latach 2002–2007 był rzecznikiem prasowym Grupy TVN. Od września 2007 do grudnia 2012 i od września 2016 do czerwca 2023 współprowadził wybrane wydania programu Dzień dobry TVN[1][2]. Poza tym prowadził program Bagaż osobisty (2014) w TTV[3] i Andrzej Sołtysik przedstawia (2015–2023) w TVN Fabuła. W czerwcu 2023 został zwolniony z pracy w TVN[4].
Od września 2017 do czerwca 2024 prowadził audycje As w kinie i O tym się movie w Meloradiu[5][6]. Od stycznia 2024 przeprowadza wywiady w ramach cyklu Gwiazdy Sołtysika w serwisie internetowym Świat Gwiazd[7], a w marcu 2024 dołączył do Telewizji Polskiej, dla której współprowadzi program Dobrego dnia oraz prowadzi program Filmowe spotkania w TVP3 Warszawa[8].
Życie prywatne
Z pierwszą żoną, Agnieszką, ożenił się w latach 90[9]. W 2004 poślubił Shadię Nugud[10], z którą rozwiódł się w 2010[11]. Dla drugiej żony przeszedł na Islam[12], przyjmując imię Rachid[13]. Mimo rozstania z nią, nadal jest muzułmaninem[12]. W 2015 ożenił się z Patrycją Czop, z którą ma syna, Stanisława Wiktora (ur. 2015) i córkę Antoninę Teresę (ur. 2024)[14][15].