In the example with Stape's User ID power-up, the unique ID is generated and added to the Request Header for each Incoming Request inside the server Google Tag Manager once the Incoming Request is detected.
The ID is generated and added to the request on the Stape's side.