With the rapid depletion of natural resources and undesired environmental changes globally, more interest has been shown in the research of green supply chain practices, including end-of-life vehicle (ELV) recycling. The ELV recycling is mandatory for auto-manufacturers by legislation for the purpose of minimizing potential environmental damages. The purpose of the present research is to determine the best choice of ELV recycling service provider by employing an integrating hybrid multi-criteria decision making (MCDM) method. In this research, economic, environmental and social factors are taken into consideration. The linguistic variables and trapezoidal fuzzy numbers (TFNs) are applied into this evaluation to deal with the vague and qualitative information. With the combined weight calculation of criteria based on fuzzy aggregation and Shannon Entropy techniques, the normative multi-criteria optimization technique (FVIKOR method) is applied to explore the best solution. An application was performed based on the proposed hybrid MCDM method, and sensitivity analysis was conducted on different decision making scenarios. The present study provides a decision-making approach on ELV recycling business selection under sustainability and green philosophy with high robustness and easy implementation.