Sustainability is the lifeline of any organization and it begins with its people. This paper investigates the sustainable business practices of Nigerian organizations. The pillars of sustainability, economic, social and environmental, have been linked to improve business performance when entrenched into long term strategies of a business. To address the challenges of power supply, multiple taxation, pollution and waste management faced in the business environment, it is imperative to develop solutions that will not compromise future needs yet meeting the needs of the present. Recycling, recovery and reuse, safe work initiatives, continuous learning are strategies businesses can adopt to reduce environmental waste, social and economic issues. For this purpose, this chapter examines sustainability practices of businesses from selected industries; construction, manufacturing, banking and hospitality industries were selected based on availability of sustainability reports of industry leaders. This research is expected to help business managers and policy makers understand sustainable business practices and its implications on business performance.