The rapid rise of e-commerce and advances in the technological sector have enabled the emergence of modern business models on e-marketplaces. Digital and on-demand e-marketplaces have become increasingly popular, responding to the trend of the sharing economy in various business sectors, but there is little guidance on how to develop the respective business models in order to ensure the long-term sustainability of such companies. The present paper is based upon the development and operation of an innovative on-demand warehousing e-marketplace in Greece as a one stop-shop for on-demand warehousing services. The purpose of this paper is to identify the necessary components for developing a successful innovative business model for a viable and effective on-demand warehousing platform. The identification of the value proposition of the proposed e-marketplace, the necessary business infrastructure and the customer interface are described, analyzed and adapted to the Greek Market. Furthermore, this paper also describes the cost structure and the revenue streams of the proposed on-demand warehousing e-marketplace.