We introduce a problem called the Sustainable Vehicle Routing Problem (SVRP) in which the sustainability notion is considered in terms of economic, environmental and social impacts. Inspired by real-world problems that large cargo companies face for their delivery decisions, we introduce a new facet to the classical vehicle routing problem by considering the welfare of all three stakeholders of the problem: an environmentally conscious company, the drivers, and the indistinguishable customers, as our setting assumes that all customers belong to the same delivery class. Thus, the proposed problem consists of three objective functions. The first one is to minimize the total fuel consumption and emission to represent the companies’ main economic and environmental concerns. The second one is to maximize total welfare of the drivers through a function that encourages equitable payment across drivers while encouraging low total driver cost and the third one is to maximize total welfare of the customers through a function that encourages fairness in terms of delivery times. The last two objectives are measured using slots for tour lengths and delivery times. We implement an efficient solution approach based on the -constraint scalarization to find the nondominated solutions of our triobjective optimization problem and present computational analysis that provide insights on the trade-off between the objectives. Our experiments demonstrate the potential of the suggested framework under the customer anonymity assumption to help decision makers make effective plans that all parties involved would give consent to.