He was rebooted many times but he was always Bruce Wayne?

No. He was dead numerous times and other people took up the mantle. Most notable Dick Grayson.

I don't know how it is in the games, but in the comics he was originally someone who lived in the same world as the old Spider-Man and took up the mantle. Peter Parker wasn't replaced as a character, he was just dead.