headers are passed as gRPC metadata. So, on a stub call, there is an additional argument. A Python binding example:
response = stub.Predict(request, timeout=self.timeout, metadata=metadata)
metadata is a sequence of Tuples. For headers, the Tuple value at index 0 is the HTTP header key and at index 1 is the HTTP header value.
Adrian