There are two ways to answer this - one about the concept and the technology and second about the way these technologies are being used in the real world to solve similar problems.
1. The technologies at a high level
Virtualization is about taking a physical device and breaking it down into smaller pieces that can be provisioned, shared, moved, etc. thus making resources more efficient and more dynamic.
Cloud is about making IT resources (virtualized usually) available on-demand, with a pay-as-you-go, model, accessible via an API (a software program can access, create, configure, etc. virtual resources)
2. About how they are used to solve IT problems
While similar in the technology they use (most cloud solutions rely heavily on virtualization technology), they are two solutions to two different problems
Virtualization is about resource optimization. Large IT departments had hundreds of applications running on old hardware, so they had to manage hundreds of old servers too. Virtualization served like an app Tetris, where multiple applications, sometimes hundreds, could run on one physical server. This resulted in a dramatic reduction in the number of physical servers that have to be managed, resulting in performance, cost, and energy consumption savings plus time and effort saved by keeping these old servers running.
Virtualization has evolved since, allowing replication of virtual machines, moving machines across servers, etc. however, the fundamental concept is still the same: administrators move apps between servers in this Tetris game.
With the cloud, infrastructure is completely transparent. A cloud creates a pool of IT resources (compute power, storage, networking, etc.) and makes it available to customers on demand. A user requests resources that are provisioned immediately and the user has no concept of the underlying hardware other than what is the capacity allocated to him or her.
The real power of cloud comes from the automation made possible by creating applications that are smart enough to control the infrastructure resources they need via an API.
With virtualization, an application that needs scaling usually gets a bigger Tetris brick: the virtual server gets larger (but is still limited to the total physical server capacity).
With cloud, an application can scale vertically by resizing the server to a larger one, but it can also scale horizontally - creating more servers in a cluster as the application requires, across