Il Deportivo Anzoátegui Sport Club è una società calcistica di Puerto La Cruz, Venezuela. Milita nella Primera División Venezolana, la massima divisione del campionato nazionale.
Il club fu fondato nel 2002 da Juan Pereira. Debuttò ufficialmente nella Tercera División il 9 novembre 2002 all'Estadio Olímpico Hermanos Ghersi Páez contro il Paratocos Fútbol Club (vittoria per 3-0). Nella stagione 2002-2003 vinse il campionato di Tercera División, ottenendo la promozione.
Il club partecipò al campionato di Segunda División nelle stagioni 2003-2004, 2004-2005, 2005-2006 e 2006-2007 terminate rispettivamente in 4ª, 4ª, 6ª, 5ª posizione. Nella stagione 2006-2007 vinse il Torneo Apertura de Segunda División. La promozione in Primera División si ebbe grazie all'ampliamento del numero di squadre partecipanti al campionato (da 10 a 18).
Il debutto in Primera División avvenne il 5 agosto 2007 contro l'Unión Atlético Maracaibo, terminata con il punteggio di 1-1. Con l'arrivo di César Farías come allenatore, il club divenne uno dei più importanti a livello nazionale, terminando in seconda posizione il torneo apertura. Nel 2008 César Farías lascia l'incarico, accettando di allenare la Nazionale di calcio del Venezuela. Nella stagione 2008-2009 è ammesso per la prima volta in una competizione internazionale, la Coppa Libertadores 2009.