Zeilinger er utdannet ved Universitetet i Wien, der han i 1971 avla doktorgrad. I 1979 habiliterte han ved Det tekniske universitetet i Wien.