I can only refer to the Jeppesen section, which is on page ATC AU-811.
It states -
For aircraft in the Super or Heavy wake turbulence categories, the word "SUPER" or "HEAVY" respectively must be included immediately after the aircraft call sign in the initial radiotelephony contact between such aircraft and the aerodrome control tower or the approach control unit.
I guess it could be argued that at airports like Brisbane, where approach and departures are one and the same, it should be given when contacting departures.
The requirement to advise tower does not differentiate between initial contact prior to takeoff, or prior to landing.