Lek. Andrzej Nykaza jest absolwentem Wydziału Wojskowo-Lekarskiego Uniwersytetu Medycznego w Łodzi.
Specjalizację z chirurgii ogólnej rozpoczął po stażu podyplomowym w Klinice Chirurgii Ogólnej, Onkologicznej i Naczyniowej Wojskowego Instytutu Medycznego w Warszawie, gdzie pracował także jako Asystent w Szpitalnym Oddziale Ratunkowym oraz w Klinice Chirurgii Naczyniowej i Endowaskularnej.