Un video musicale per il brano è stato girato a Los Angeles, California, da Colin Tilley ed è stato rilasciato il 19 agosto 2014. Il video presenta un'apparizione cameo del collega rapper e compagno di etichetta Drake. Il video ha battuto il record di 24 ore di streaming su Vevo accumulando 19,6 milioni di visualizzazioni nel suo primo giorno di uscita, battendo il record di 19,3 milioni di 24 ore precedentemente detenuto da Miley Cyrus per il video musicale della sua canzone, "Wrecking Ball", in 2013. Il 30 agosto 2014, undici giorni dopo l'uscita del video musicale, "Anaconda" è stata certificata Vevo per aver ricevuto oltre 100 milioni di visualizzazioni.