The music service allows users to listen to unlimited songs for $9.99 a month and means that it has introduced a streaming music service ahead of arch-rival Apple, which remains the dominant player in digital music.
Described by Google as "radio without rules", 'All Access' is an Android-based service which will be available to mobile and tablet users. Initially to launch in the US it will soon be rolled out in the UK and other countries. The service allows users to tailor music from 22 different genres, as well as listen to a handpicked radio-like stream.
A Google blog posting describes "All Access" as a service "that lets you listen to millions of songs across your devices".
The new service was unveiled at Google’s annual I/O developer conference in San Francisco last night.
Unlike rivals such as Spotify’s music streaming service, Google’s service does not offer users a free-to-use option, beyond a free monthly trial to lure in customers.
Apple has yet to venture into subscriptions based on music streaming, which is the fastest growing part of the digital music business.
As an introductory offer, Google is offering the service for $7.99 up until the end of June, before it will be charged at $9.99.