A new approach is proposed that contemplates systems and methods to support distributed electronic payment processing based on a hierarchical payment graph. Specifically, a distributed electronic payment system comprising a plurality of distributed payment engines/processors. Upon receiving an electronic payment request from a client device, each distributed payment engine of the distributed electronic payment system is configured to handle one stage of the electronic payment processing lifecycle by traversing states and edges in a portion of the hierarchical payment graph assigned to the distributed payment engine. While processing the electronic payment, the distributed payment engine of each sub-graph of the hierarchical payment graph is configured to communicate with a payment engine of a main payment graph of the hierarchical payment graph, wherein such inter-graph communication is modeled or typed via an extended graph definition language (GDL), which declaratively defines a plurality of types of electronic payment processing.