Un video musical de la canción fue filmado en Los Ángeles, California por Colin Tilley y fue lanzado el 19 de agosto de 2014. El video presenta un cameo de su compañero rapero y compañero de sello Drake. El video rompió el récord de transmisión de 24 horas en Vevo al acumular 19,6 millones de visitas en su primer día de lanzamiento, superando el récord de 19,3 millones de 24 horas que anteriormente tenía Miley Cyrus para el video musical de su canción, "Wrecking Ball", en 2013. El 30 de agosto de 2014, once días después del lanzamiento del video musical, "Anaconda" fue certificado por Vevo por recibir más de 100 millones de visitas.