There is an increasing need for computational and storage capabilities for complex distributed applications. Existing solutions need to be deployed in an environment that allows for an increase in performance, scalability, and availability. This paper takes looks at the state-of-the-art regarding methods that take existing applications and make them more efficient by using Cloud services. The novelty of the paper consists of a proposed framework for deploying applications on three major Cloud providers (i.e., Amazon’s AWS, Google Cloud and Microsoft Azure) and on the OpenStack open-source Cloud. After the main services from the four Cloud providers are identified, different deployment methods are described depending on the Cloud services and on the requirements of the application. Also, some examples of migrations are discussed with reference to specific Cloud provider services. The proposed solution for Anythingas-a-Service (YaaS) is a straightforward framework for taking different types of applications and migrating them to the Cloud. Therefore, the deployed applications benefit from Cloud features such as resource pooling, availability or scalability, while also being wary of the incurring costs.