Although it was already out in Japan, AoL had not been released here or in Europe, so I will consider that one to be the first Zelda game to be released after I was born.
Adventure of Link was the first one to be released after I was born.... well, over here anyway. It was already long out in Japan.
It was also my first Zelda game, so it's fitting. :)