PurposeThe rapid advancement of digital technologies has fundamentally changed the competitive dynamics of the logistics service industry and forced incumbent logistics service providers (LSPs) to digitalize. As many LSPs still struggle in advancing their digital transformation (DT), the purpose of this study is to discover barriers and identify organizational elements and associated leading practices for DT success at LSPs.Design/methodology/approachThis study utilizes a two-stage approach. Stage 1 is devoted to a literature review. Stage 2, based on multiple case studies, analyzes information collected across nine international and global LSPs.FindingsThis research derives a practice-based definition of DT in the logistics service industry, and it has identified five barriers, eight success factors and associated leading practices for DT. The main obstacles LSPs struggle with, are the complexity of the logistics network and lack of resources, while the main success factor is a leader having and executing a DT vision, and creating a supportive organizational culture.Practical implicationsThe results contribute to the emerging field of DT within the logistics and supply chain management literature and provide insights for practitioners regarding how to effectively implement it in a complex industry.Originality/valueThe authors analyze DT from the perspective of LSPs, traditionally not viewed as innovative companies. This study compares their DT with that of other companies.