Any service taking requests from a client generates a UUID and passes it through to any additional services it calls. Most microservice frameworks have this fun

Any service taking requests from a client generates a UUID and passes it through to any additional services it calls. Most microservice frameworks have this functionality built in. You log to a central store such as an ELK stack or any of the great third party offerings. When you need to see the entire stack trace you search by the id.