Andreja Štremflja so gore privlačile odkar se je zavedal samega sebe. Že kot osnovnošolec je skupaj z bratom Markom v osmih dneh prehodil najzahtevnejši del slovenske transverzale od Vrat do Petrovega Brda. Leta 1972 se je začel ukvarjati z alpinizmom in postal član Alpinističnega odseka v Kranju. Njegova alpinistična pot se je vzpenjala strmo navzgor.
Opravil je številne zahtevne vzpone. Z Nejcem Zaplotnikom je uspešno zaključil delo velike jugoslovanske odprave. Bila sta prva Slovenca, ki sta stopila na najvišji vrh sveta, Mt. Everest. Na to goro se je kasneje še vrnil.
Skupaj z ženo Marijo sta se vpisala v Guinessovo knjigo kot prvi zakonski par na Mount Everestu. Svoj največji uspeh je dosegel, ko je z Markom Prezljem preplezal novo smer v alpskem stilu na Južni vrh Kančendzenge. Za ta vzpon sta prejela prestižno mednarodno alpinistično nagrado Zlati cepin.
Prejel pa je tudi Zlati cepin za življenjsko delo. Gorski vodnik je od leta 1982, mednarodno licenco pa si je pridobil leta 1997.
Je tudi odličen pisec. Svoje spomine in dogodivščine je strnil v dve knjigi, Objem na vrhu sveta in Kristali sreče.
Vabljeni na predavanje.