This report examines the feasibility of implementing a cloud-based solution for 'My Health Record', a Commonwealth Government initiative in Australia. It analyzes vendor solutions, reviews cloud-based service providers (IaaS, PaaS, SaaS), and critically discusses SDLC approaches for selecting the most suitable solution. The report highlights the strengths and weaknesses of Infrastructure as a Service (IaaS) and recommends the 'Adaptive' SDLC approach for its flexibility and user-centricity. It also addresses security and privacy requirements for the project, emphasizing the importance of data encryption, secure login options, and robust backup systems.