Den amerikanska nationella orkanen Centre (NHC) sade stormen - "Alex" - var 1260 miles (1 260km) sydväst om Azorerna, med vindar upp till 85 mph (140km/h).
Storm Alex rör sig nordöst och förväntas träffa Azorerna på fredag, vilket föranleder en orkan varning.
Det är ett av de tidigaste tropiska system som bildas i Atlantiska orkanen Basin sedan rekord började.
Under tiden har en annan tropisk storm, Pali, bildats över Stilla havet, på liknande sätt sällsynt vid den här tiden på året.
Forskare har kopplat samman stormarna med kraftiga vindar och höga yttemperaturer till följd av ett ovanligt starkt fenomen i El Nino i år.
World Meteorological Organisation (WMO) har sagt att 2015 förekomsten av El Nino kommer att vara bland de tre starkaste registreras sedan 1950.
Svår torka och betydande översvämningar i många delar av världen tillskrivs fenomenet, som inträffar vartannat till vart sjunde år.
El Nino är en naturligt förekommande väderhändelse som ser de varma vattnen i centrala Stilla havet expandera österut mot Nord- och Sydamerika.
En subtropisk storm över Atlanten har blivit en orkan, den första i januari i regionen sedan 1938.