What is the first sonic game with shadow in it

i think its sonic adventure 2 battle. that's the game ive seen him.
i think its sonic adventure 2 battle. that's the game ive seen him.