The US National Hurricane Centre (NHC) said the sub-tropical storm was 785 miles south-west of the Azores, with winds up to 85 mph.
Storm Alex is moving north-east and is expected to hit the Azores on January 15, prompting a hurricane warning.
It is one of the earliest tropical systems to form in the Atlantic Hurricane Basin since records began.
Meanwhile, another tropical storm, Pali, has formed over the Pacific, similarly rare at this time of year.
Scientists have linked the storms to powerful winds and high sea surface temperatures resulting from an unusually strong El Nino phenomenon in 2016.
The World Meteorological Organization (WMO) has said the 2015 occurrence of El Nino will be among the three strongest recorded since 1950.
Severe droughts and significant flooding in many parts of the world are being attributed to the phenomenon, which occurs every two to seven years.
El Nino is a naturally occurring weather episode that sees the warm waters of the central Pacific expand eastwards towards North and South America.
Quincy Jones, the celebrated musician and producer who worked with Michael Jackson, Frank Sinatra, Ray…
Misleading allegations, rumours and outright lies about voting and fraud are flooding online spaces in…
At least 158 people have died in Spain's worst flooding disaster in generations. On October…
Google has been fined two undecillion (a two followed by 36 zeroes) roubles by a…
Embarking on a home remodel is an exciting journey, promising enhanced comfort, increased property value,…
The US presidential candidates continued to campaign across key swing states on October 20. Footage…