Hennig ukończyła University of California, Berkeley bachelor’s degree na kierunku literatura angielska. Później rozpoczęła studia w szkole filmowej San Francisco State University, oraz dostała pracę jako artysta w Atari przy grze ElectroCop. W trakcie pracy zdała sobie sprawę z tego, że przemysł gier komputerowych jest dla niej bardziej interesujący niż filmowy, więc postanowiła porzucić studia w szkole filmowej.
Kariera Hennig pracuje ponad 18 lat w branży gier komputerowych. Początki jej kariery wiążą się z pracą w Nintendo Entertainment System, gdzie była zatrudniona jako artysta i animator. Jej pierwszą pracą była współprodukcja gry ElectroCop, czyli nigdy nie wydanej gry na Atari 7800. Potem dołączyła do Electronic Arts, gdzie jako animator i artysta pracowała nad Bard's Tale 4 i Desert Strike, obie nigdy nie zostały ukończone. Później rozpoczęła pracę jako designer i reżyser gier komputerowychStorytellers Of The Decade: Amy Hennig Interview..