Correa nació en Arecibo, Puerto Rico.Estuvo a cargo de una pequeña milicia, cuyo trabajo era proteger a la ciudad de Arecibo de cualquier ataque que la ciudad pudiera estar sujeta, ya sea por piratas o fuerzas extranjeras. Su salto a la fama se produjo como resultado de la defensa de la ciudad de un ataque y posible invasión inglesa el 5 de agosto de 1702.
Dos naves inglesas echaron al agua dos naves de desembarco que conducían unos cuarenta hombres armados con mosquetes y espadas con el propósito de tomar la población, entonces sólo protegida por unos 30 milicianos armados sólo con lanzas y machetes. El teniente de guerra y jefe de las milicias Antonio de los Reyes Correa convocó sus fuerzas e hizo una emboscada a los ingleses que habían desembarcado, los atacó y rechazó, persiguiéndolos hasta dentro del mar. En el combate murieron veintidós ingleses matando él, personalmente al capitán inglés.;. Los defensores sólo sufrieron un muerto y tres heridos. El valeroso De los Reyes Correa fue condecorado con la medalla de la Real Efigie y ascendido a capitán de infantería.
