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.
The US House Ethics Committee has voted to release its report on former Republican Representative…
ABC News has agreed to pay $15 million to President-elect Donald Trump to settle a…
South Korea’s parliament has voted to impeach President Yoon Suk Yeol over his failed attempt…
Israeli war planes have carried out more than 100 air strikes in Syria on December…
President-elect Donald Trump has threatened to impose 100% tariffs on the BRICS countries if they…
Syrian troops have withdrawn from the city of Aleppo following an offensive by rebels opposed…