El primer video reproducido en este canal fue "Can't Fight the Moonlight" de la cantante estadounidense LeAnn Rimes.

El último día de transmisión de VH1, se emitió con los programas de MTV 00s,[1]​ pero al día siguiente se cambiaron el logo y sus propios gráficos.

A diferencia de otros programas relacionados con MTV (80s y 90s), MTV 00s no muestra el álbum en el que se incluye la canción, pero si muestran la canción que sigue como sucede con otros canales de MTV.

El 1 de octubre de 2018, "Sounds Of The 00s" pasó a llamarse "Nothing But The 00s".

Desde el 2 de agosto de 2021, este canal emite las 24 horas del día, reemplazando a VH1 (Europa).