Urodzony w 1927 roku w Sosnowcu. W 1954 r ukończył Studium Dramatyczne przy Teatrze Śląskim w Katowicach. Następnie pracował w Teatrze Śląskim oraz w Teatrze Satyry w Katowicach. W 1957 roku został zaangażowany do Teatru Zagłębia w Sosnowcu przez ówczesnego dyrektora Tadeusza Przystawskiego. Pierwszą rolą Andrzeja Hołaja na sosnowieckiej scenie był Pan Młody w "Weselu" Stanisława Wyspiańskiego. Premiera tej sztuki odbyła sie w niu 2.11.1957, a reżyserem był Wacław Nowakowski. Jak się więc okazało "Wesele" było swoistym ślubem , zawartym między Andrzejem Hołajem, a Teatrem Zagłębia na kilkadziesiąt la, do końca swojej pracy twórczej. Ostatnią rolę Swata odegrał w "Sowizdrzale z Sosnowiec" w reżyserii Zbigniewa Bogdańskiego. Premiera tej sztuki odbyła się w dniu 6.02.1997. Jak z tego widać na deskach sosnowieckiego teatru Andrzej Hołaj grał przez 40 lat.