Herobrine does not exist in any version of Minecraft, including Xbox 360 Edition (TU73 final update).
Enjoy the legend. Build a shrine if you want. But he's not in the code.