To tackle current sustainability challenges, companies often need radical changes in their operative models, including their ecosystem and business models. One of the most promising sustainable business models is based on services. Our aim of the study is to explore what are the elements and patterns of sustainable service-based business models.The method is a case study of four companies in the textile sector, which have developed and implemented a service-based business model aimed at a positive sustainability impact. Data is based on workshops, sustainability reports and web sites.The results indicate that there are certain business model patterns that case companies have implemented in their business model. The sustainability impact of their current service-based business model focuses mostly on creating environmental and economic impact, while the social value dimension remains in a smaller role. This is an explorative study creating a preliminary framework for the anatomy of a sustainable service-based business. The framework can be then evaluated and modified in further studies in different industries.