Techniques are disclosed for enabling dynamic routing of identity and access (IA) requests to a cloud identity and access management (IAM) system. In some embodiments, the health (or service quality) of a cloud IAM system is continuously monitored in the background to update routing information for dynamically routing IA requests for client cloud services to the cloud IAM system in the foreground. In some embodiments, background monitoring is performed by sending first-type IA requests to the cloud IAM system to discover traffic patterns. In some embodiments, routing information may be mappings between client cloud services and identity endpoints of service cells in the cloud IAM system with configurable attributes that help rebalance and distribute the IA traffic.