Lean Construction has become a popular concept to improve performance and reduce costs in construction projects. Assessment tools and implementation strategies that focus on lean practices such as the Last Planner System, the use of Kanbans, the routine of Kaizens and, recently, the integration with information technology are also common. However, barriers to the wide adoption of lean principles remain and implementation challenges continue to intrigue scholars. Previous studies suggest that barriers to the successful implementation can be either political, economical, social and/or technical, with the focus on lack of knowledge about lean concepts, resistance to the required organisational culture change, and lack of support from top management. Few studies present the lean implementation process from the practitioners’ perspective. Using the narrative enquiry methodology, the authors aim to describe how a construction company from Brazil matured from the implementation of lean operational tools to achieve excellence in the lean culture and mindset. Key themes that emerge from this study for a successful lean construction journey are; effort to stabilise the environment, knowledge creation and management, transparency in the process to enable simplicity and shared understanding, and building trust for further growth.