Um vídeo que acompanha a canção foi dirigido por Colin Tilley e lançado em 19 de agosto de 2014. Após o lançamento do vídeo, ele quebrou o recorde de visualizações de 24 horas na Vevo, acumulando 19,6 milhões de visualizações em seu primeiro dia de lançamento, sendo superada por Bad Blood de Taylor Swift em maio de 2015. Para promover ainda mais a música, Minaj executou ao vivo no Video Music Awards de 2014, e também executou no Fashion Rocks e no Festival Musical iHeart Radio. Anaconda foi nomeado para Melhor Canção de Rap nos Grammy Awards. A canção também foi nomeado para duas categorias no Video Music Awards de 2015, que foram de Melhor Clipe Feminino e Melhor Clipe de Hip-Hop, vencendo o último.