The present disclosure provides a method and a device for determining a root cause of fault, a server and a computer-readable medium. The method for determining a root cause of fault includes: determining fault characteristic information when a fault occurs in a service, and determining a fault root cause node according to the fault characteristic information and a preset fault propagation graph, the fault propagation graph is configured to represent directed association relationships among different fault propagation nodes, and directed association relationships among a fault node, the fault propagation nodes and fault root cause nodes, and the nodes in the fault propagation graph are configured to represent the fault characteristic information.