佛得角群岛西南偏西方向约1660公里洋面发展成第十九号热带低气压。由于所处海域存在中等强度的西南向风切变，低气压的组织较为缓慢，到10月14日清晨，红外线卫星云图上仍然没有呈现出明确的风暴中心。低气压向西北偏西方向移动并逐渐强化，于10月14日晚在向风群岛以东约1930公里洋面升级成热带风暴并获名“尼古拉斯”（）。10月15日，深层对流的结构已有显着改善，只是风暴中心仍然与降雨活动区的最深层位置分离。受北面的中层高压嵴影响，风暴向西北偏西方向前进，虽受风切变的不利影响但仍继续增强。10月16日，由于垂直