Um videoclipe para a faixa foi filmado em Los Angeles, Califórnia por Colin Tilley e lançado em 19 de agosto de 2014. O vídeo apresenta uma participação especial do colega rapper e companheiro de gravadora Drake. O vídeo quebrou o recorde de streaming de 24 horas no Vevo ao acumular 19,6 milhões de visualizações em seu primeiro dia de lançamento, batendo o recorde de 19,3 milhões de 24 horas anteriormente detido por Miley Cyrus para o videoclipe de sua canção, "Wrecking Ball", em 2013. Em 30 de agosto de 2014, onze dias após o lançamento do videoclipe, "Anaconda" foi certificado pela Vevo por receber mais de 100 milhões de visualizações.