Cloud computing has been receiving much attention as an alternative to both specialized grids and to owning and managing data centers. It represents a new way, in some cases a more cost effective way, of delivering enterprise IT. Ambient Assistive Living Applications (AAL) and pervasive health application require also the collection and processing of heterogeneous data from various data sources. In this context cloud computing provides an attractive IT platform to reduce the cost of building e-health or AAL systems and in terms of both ownership and IT maintenance burdens for many medical practices and to enable techniques for advance process of their data without the need of hosting the processing power. The concept of cloud computing complies with the emerging trend to move from the economy of ownership to the economy of use. The field of pervasive and ubiquitous healthcare services requires that resources and information can be available anywhere and anytime, since the rapid and safe exchange and disposal of large amounts of information at the point of care is needed. Enabling the access to healthcare ubiquitously not only will help to improve healthcare as the data will always be accessible from anywhere at any time, but also it helps reducing the costs drastically. In this chapter we provide an overview of the cloud computing architectures that enable pervasive health applications and discuss the medical data management issues that arise in the cloud. Finally a prototype application called @HealthCloud is presented. The specific application enables pervasive healthcare information management system for mobile devices utilizing Cloud Computing and Android Operating System (OS).