Mientras se movía lentamente hacia el oeste, la depresión se fortaleció ligeramente y se convirtió en la tormenta Tropical Melissa el 29 de septiembre, empatando el récord de la mayoría de las tormentas tropicales para formar en un mes.