The footwear industry is booming with the increasing demand for leather-based products and manufacturers from the Asia region are leading the market. In the meantime, the negative impact on the environment of footwear goods and manufacturing processes of footwear-based products concerns the buyers and consumers as the global environmental situation is worsening day by day. For this reason, footwear industries are bound to use environmentally friendly production techniques to cope with the conditions as well as demands of the buyers otherwise the manufacturer can face the drop of order which can be affected financially. The Bangladeshi footwear industry is most unlikely to adopt sustainable manufacturing and thus lagging in the competitive market containing manufacturers from other Asian countries. The reason behind not implementing sustainable manufacturing practices should be explored to ensure this practice. In the study, Graph Theory and Matrix Approach (GTMA) was utilized along with the best and worst matrix using the weighted values as the diagonal and off-diagonal elements which was found from the two surveys after consultation with experts from the Bangladeshi footwear industry to gather responsible barriers for both large-scale and small-medium sized enterprises. Ranking based on impact was developed for two scales and an index value was found from the calculations of the matrix formed by permanent functional value found for each of the barriers and their best-worst values also which was another determinant of this study for expressing the fitness level for this certain adaptation. Similarity coefficient was another factor to be determined for the decision making required for the first objective of this research.