1. Place the text box in the left margin of your header(s).
2. Include in the textbox a StyleRef Field referencing your style.

For more nuances, see Useful StyleRef tricks by Suzanne Barnhill, MVP.
For an example of placing a textbox in the margin of a page using the header, see:
Letterhead Textboxes and Styles Tutorial