A distributed data store-equipped evolved packet core (EPC) apparatus and method are provided. Included is a distributed data store configured to store user equipment (UE) information received from a mobility management entity (MME), and gateway information received from a plurality of gateway user plane services and computing resources (e.g. gateways, etc. ). Gateway controllers are in communication with the distributed data store. Such gateway controllers receive a message from the MME associated with a service request for a UE. Further, in response to the message, the distributed data store is queried for at least a portion of the UE information associated with the UE, and at least a portion of the gateway information. Further, at least one gateway is identified using the gateway user plane services, based on the at least portion of the UE information and the at least portion of the gateway information, for use in servicing the service request for the UE.