Hurricane the storm is forecast to strengthen into a infrequent category five storm as it veers in the direction of Jamaica, causing deadly rapid inundation and landslides.
The cyclone, which recorded winds of up to 195 km/h as of 6:00 AM GMT, is presently veering north-west in the Caribbean region and is anticipated to make landfall by midweek, according to hurricane specialists.
Advisories of power cuts and disruption to utilities have been announced as Melissa produces up to thirty inches of rain and coastal flooding as high as 4m above ground. "Find safe refuge immediately," residents have been told.
The cyclone is the 13th hurricane in the ongoing Atlantic storm period, which typically ends in November.
A Category 5 cyclone is the most powerful category, with wind speeds of at least 157 miles per hour.
While this storm is set to weaken to a category four hurricane before arriving at the island, experts said there was "very little practical difference in the overall impacts" upon making contact with land, and that the cyclone will be "at least that intensity" when it strikes the island.
With storm-force winds and rain predicted to begin long before it passes over the island's interior - including potentially the city of Kingston - warnings state that "safety measures need to be finalized quickly".
"A multi-day period of damaging winds and intense precipitation are underway and will cause severe and deadly flash flooding and numerous mudslides," counseled meteorological officials.
The nation's leader the official stated: "I understand that there are countless citizens who are anxious, who are very concerned, and appropriately: worry is natural.
"Yet the best way to address nervousness and any unease and worry is to be prepared."
Residents are being told to protect their properties with sandbags and wooden boards, and to stock up on basic necessities.
Alerts are also in effect for parts of Haiti encompassing the main city, Port au Prince, the neighboring country and eastern Cuba, where the hurricane is anticipated to bring analogous consequences by the middle portion of the coming week.
Landslides currently triggered by the hurricane have resulted in two fatalities in Haiti, according to the nation's Civil Protection agency.
Melissa is projected to cross the island nation by the middle of the week before passing across the Antillas Mayores and emerging into the Atlantic.
By the moment it makes contact with Cuba, it is predicted to have reduced to a Category 3 cyclone.
While it is challenging to associate specific storms to climate change, researchers say it is causing meteorological events more prevalent and more intense.
Warmer oceans create greater water vapor in the atmosphere, helping fuel the development of storms.
Before the commencement of this year's Atlantic storm period, weather organizations projected increased storm frequency, citing heated marine conditions and potential more intense weather patterns around African coastal regions - where Atlantic storms frequently develop.
A seasoned journalist specializing in UK political analysis with over a decade of experience covering Westminster and international relations.