The low pressure area that would eventually develop into Cyclone Paula was first identified at 1800 UTC on February 25, embedded within a monsoon trough 340 kilometers south of Espiritu Santo, Vanuatu.