Cloud computing originated in the 1960s with mainframe systems and evolved through the 1990s with telecom offerings to Amazon's AWS in the 2000s, leading to the rapid growth of public cloud providers. It provides on-demand access to shared computing resources over the internet, featuring characteristics like self-service, broad access, and rapid elasticity. While it offers benefits like scalability and reduced costs, challenges include internet dependency and data security concerns.