Herobrine was never in any official version of Minecraft—including Xbox 360 Edition.
Mojang: "Herobrine has never been in the game. We have no plans to add him."
The Xbox 360 Edition (TU1–TU73) received the same "Removed Herobrine" joke notes in its changelogs—purely for fun.