Яндекс Музыка была запущена 22 сентября 2010 года как отдельный сервис компании «Яндекс». Однако предшественником этого сервиса можно считать музыкальный проигрыватель, появившийся в поисковике «Яндекса» в 2009 году, который позволял прослушивать музыку в высоком качестве.
В 2017 году сервис был переименован в Яндекс Музыку и получил новый дизайн, а также расширенные функции. С тех пор сервис продолжает развиваться, предлагая пользователям доступ к миллионам треков и различным музыкальным функциям.