The Cloud Computing is a technology that will totally dominate in the future. Companies such as Google, Microsoft, Amazon and others have invested heavily in new technological structure while increasingly focus their services to take advantage of the revolutionary Cloud Computing capabilities. There are many ways of how cloud computing is changing the business and hence the digital economy. Consumers also have preceded the business to use services based on the logic of the cloud, which allows better cooperation with blogs, wikis and social networks (Facebook, Twitter). Flexibility is the ability of an enterprise to change in order to react better and faster to the needs in order to provide updated and secure services to its consumers. The purpose of this paper is to study the impact of cloud computing services in E-Business during the economic recession of Greek market. Through this research there is an effort to make an approach in order to determine if it is cloud computing widely used in enterprises and how many of the companies in the field of IT and non have adopted it. The tool for recording and evaluating of the impact between the Cloud Computing Services and E-Business was a closed-ended questionnaire. In particular, companies were asked to reply to a targeted questionnaire, with questions like, whether cloud computing is functional, easy to use, and economical of course whether they find it a safe tool for storing their business data. The research was conducted in 2019 during economic recession and the sample involved was Greek companies. The information was collected by the use of social media. To extract useful results we have made statistical analysis of collected data, which held at the middle of Economical year of 2019. We have also implemented appropriate Machine Learning techniques through the use of classification algorithms, clustering and correlation analysis in order to produce inference rules. For the implementation of the Machine Learning techniques we have used the open source software Machine Learning and Data Mining Code R. Finally we came to the fact that businesses are adopting cloud computing services as backbone of their business strategy they have great potential in this way to sustainable development in the cloud era.