Debido a condiciones relativamente favorables, Paulette se fortaleció gradualmente hasta convertirse en una fuerte tormenta tropical, aunque un aumento en la cizalladura del viento hizo que se debilitara.

Sin embargo, esto resultó ser de corta duración, ya que la tormenta se debilitó rápidamente y se convirtió en un remanente bajo al mediodía del 22 de septiembre.

La marejada ciclónica causó daños considerables a varias propiedades frente al mar.

A las 12:00 UTC del 30 de agosto, el Centro Nacional de Huracanes (NHC) comenzó a rastrear una onda tropical ubicada sobre África para su posible desarrollo una vez que se trasladó al Atlántico tropical.

[9]​ Continuó teniendo un centro alargado, pero a las 12:00 UTC del 7 de septiembre, los datos de ASCAT confirmaron que la depresión se había fortalecido y se había convertido en la Tormenta Tropical Paulette.

[10]​ Esta fue la primera tormenta atlántica con nombre número 16 jamás registrada, rompiendo el récord anterior establecido por el Huracán Philippe de 2005 en 10 días.

[16]​[17]​ Un avión de reconocimiento que voló hacia la tormenta descubrió que Paulette se había intensificado hasta convertirse en huracán a las 00:00 UTC del 13 de septiembre en su aproximación a las Bermudas.

[21]​ Paulette mantuvo su intensidad máxima por 21 horas aproximadamente antes de comenzar a debilitarse a las 18:00 UTC del 15 de septiembre cuando comenzó la transición extratropical y la pared del ojo fue erosionada por el aire seco.

[23]​ Posteriormente, el poderoso ciclón extratropical frenó un poco y giró hacia el sur en dirección a las Azores temprano el 18 de septiembre, donde el NHC comenzó a monitorearlo nuevamente para una posible regeneración.

Sin embargo, en ese momento, sus tormentas eléctricas ya estaban comenzando a disminuir rápidamente.

No se informaron víctimas ni daños materiales graves en las Bermudas, pero muchos árboles y algunos cables eléctricos fueron derribados en toda la isla.