If you’re popping it at the start, you want to do so before anything else. The first spell you cast should be Bloodlust.
With that said, you don’t always want to pop it immediately, especially if you get into raiding. A lot of bosses have burn phases that you’ll hold it for.