Urodził się w Castronuovo, w południowych Włoszech, w rodzinie Jana Avellino i Małgorzaty Apelli. Został wyświęcony na kapłana w 1545 r. Następnie odbył studia uniwersyteckie w Neapolu. Wielki wpływ na jego życie wewnętrzne miały rekolekcje, które odprawił pod kierunkiem jezuity, o. Layneza. W pierwszych latach kapłaństwa pełnił posługę adwokata przy kurii katedralnej w Neapolu. W 1551 r. biskup diecezjalny powierzył mu przeprowadzenie reformy w klasztorze żeńskim w Bajano. Andrzej, pragnąc życia doskonalszego, wstąpił do teatynów, których w Neapolu powołał do istnienia Kajetan z Thiene. Celem tego zakonu było uświęcenie własne przez pracę nad uświęceniem kleru i wiernych. Śluby zakonne złożył w 1558 r.