Tjenesten ble først lansert i november 2014 under navnet . Denne tjenesten ga kun tilgang til reklamefrie musikkvideoer fra enkelte plateselskaper, via YouTube og Google Play Music. Music Key ble relansert 31. oktober 2015 under navnet YouTube Red, og utvidet den annonsefrie tilgangen til å omfatte alle YouTube-videoer, og ikke bare musikkvideoer. I 2018 kunngjorde YouTube at YouTube Red skulle relanseres og endre navn til YouTube Premium. Samtidig opprettet selskapet en egen musikkstrømmetjeneste under navnet YouTube Music.