Etter obligatoriske skoler og gymnasium begynte Andrzej Dzięga på presteseminaret i Siedlce. Den 11. juni 1977 mble han presteviet av biskop Jan Mazur. Etter år i menighetssjelesorg studerte han kirkerett ved Det katolske universitetet i Lublin og tok doktorgraden i 1988.