According to one implementation, a system for performing graph-based media content evaluation includes a computing platform having a hardware processor, and a system memory storing a media content evaluation software code and a graph database. The hardware processor is configured to execute the media content evaluation software code to receive a query from a system user, and to identify one or more media content evaluation metrics corresponding to the query. In addition, the hardware processor is configured to execute the media content evaluation software code to search the graph database for a media content data relevant to the one or more media content evaluation metrics, and to retrieve the media content data from the graph database. The hardware processor is further configured to execute the media content evaluation software code to generate a report responsive to the query using the media content data.