The streaming service, which competes with the likes of Spotify and Rdio, was started to combat digital piracy and offers more than 10 million ad-supported songs for free listening.
In Australia, the company offers unlimited music streaming via its app on Android and iOS mobile and tablet devices, as well as on the Web.
"The deal's amazing," Scott Hamilton, General Manager of Guvera Australia told iTWire. "We're extremely excited about it, we're an Australian startup and being recognized by a global partner that will really put us onto the world stage is, for us, extremely exciting."
Hamilton described the deal as a strategic partnership and said it means the company will now have a presence in 160 countries, and the products with Guvera pre-installed will be rolled out between the next three to six months.
César Ruiz, Director Business Development Worldwide, Lenovo Business Group, was similarly excited by the deal.
“In the PC+ era, Lenovo is always looking to provide consumers with the best mobile experience, and Guvera’s innovative music stream service thoroughly complements our complete range of smartphones and tablets, especially when used with our new DOit apps," he said.
The announcement is the latest in a string of good news for Guvera; its mobile app was recently recognised at the Australian Mobile Awards, taking out the Music category.
Hamilton said in January 2014, Guvera reached 750,000 members, with active users engaging with the service in excess of 70 minutes a day.
Lenovo agreed to acquire the mobile phone handset maker Motorola Mobility from Google in January this year for US$2.91 billion in a cash-and-stock deal.
Terms of this deal were not disclosed.