Hun studerte internasjonal handel ved Universitetet i Gdańsk og ble leder for Solidaritets utenlandsavdeling. Hun ble en nær medarbeider til Lech Kaczyński. Fotyga har også arbeidet for Den internasjonale arbeidsorganisasjonen og Verdensbanken.