带组成的扰动天气区，随后又开始形成低气压区。11月3日清晨，气象机构把位于开曼群岛以南约240公里海域的天气系统归类成热带低气压。国家飓风中心在当时的实际操作中于协调世界时11月3日晚22点开始针对气旋发布公告。首份公告中判断热带低气压的增强速度缓慢，但对流强劲，所以估计会在24小时内达到热带风暴标准。。11月4日清晨，气旋依然杂乱无章，卫星图像和加勒比海多间气象站的观测结果都表明低气压没有强化。不过，仅过了数小时，气旋就在向北飘移期间升级成热带风暴并获名“卡特里娜”（）。风暴继续增强并缓慢转向东北偏北