An embodiment provides a system for cloud-based service outage detection and verification, including: a network link that receives, over a data communications network, cloud service provider outage information according to a predetermined retrieval policy; a processor that generates, using text data derived from the cloud service provider outage information, outage data comprising a third party cloud service provider identification and an outage characteristic; and a database that stores the outage data indexed according to cloud service provider identification and outage characteristic; the processor receiving, over the data communications network, data of a requesting entity; the processor thereafter identifying that the requesting entity subscribes to a cloud-based service of the third party cloud service provider based on a query using the database; and in response to the processor determining that the requesting entity subscribes to a cloud-based service of the third party cloud service provider, confirming that the-cloud based service has experienced an outage based on the outage data stored in the database and providing a verification indication to the requesting entity. Other embodiments are described and claimed.