How to get herobrine in your minecraft xbox world?

Herobrine is an urban legend. He is not actually in the code.

The closest you can get is to get the guy with the "Herobrine" gamertag to put on a Herobrine skin and stalk you in your Minecraft world.

It's not possible, notch tweeted himself he did not hack a brother nor was Herobrine was ever added in the game, in most patch notes it says "-Removed Herobrine" was just to calm everyone down but soon to be tools for trolls. Sadly Herobrine was never made into the game

You can't. Herobine is not in the Minecarft code, and has never been in the code the way most people think of it.

On the PC you could add him with mods, but he is not available on the XBOX.

Herobrine doesn't actually exist.
You can buy the skin pack and walk around as him, but he doesn't exist.