W 1965, wspólnie z Mateuszem Święcickim i Witoldem Pogranicznym, założył Młodzieżowe Studio „Rytm”, które przez kolejnych osiem lat prezentowało m.in. twórczość młodych muzyków wykonujących bigbit. Na falach studia „Rytm” debiutowali tacy dziennikarze muzyczni jak Andrzej Turski, Piotr Kaczkowski czy Maria Szabłowska. W 1969 wyjechał do Francji w ramach kontraktu z wytwórnią filmową 20th Century Fox. W 1970 skomponował ścieżkę dźwiękową do filmu wytwórni Warner Bros. Germania 7 donne a testa. W latach 70. prowadził zespół Arp Life, który wykorzystywał pionierską wtedy muzykę elektroniczną z syntezatorów, m.in. do filmu W pustyni i w puszczy. W 1973 podpisał umowę na udźwiękowienie piętnastu filmów wytwórni DEFA z NRD, a od 1986 pracował także dla zachodnioniemieckich wytwórni takich jak FILM POOL i Bavaria Film.
Andrzej Korzyński przez wiele lat współpracował z reżyserem Andrzejem Żuławskim, skomponował ścieżkę dźwiękową do takich jego filmów jak: Pieśń triumfującej miłości, Trzecia część nocy, Diabeł, Na srebrnym globie, Opętanie, Kosmos. W 2019 stworzył muzykę do filmu Mowa ptaków w reżyserii Xawerego Żuławskiego na podstawie scenariusza jego zmarłego ojca.