线周围组织出热带扰动，船只和浮标观测数据表明系统到8月29日已发展出下层环流。格林尼治平时当晚23点08分，飓风猎人侦察机确定系统已催生出热带低气压，气象机构因此把位于密西西比河河口以南约390公里海域的气旋归类成第十三号热带低气压。受美国东南部上空的高压嵴影响，低气压总体继续保持向西移动，于8月30日晚升级成热带风暴并获名“艾琳娜”（），成为1979年大西洋飓风季第六场获命名的风暴，比飓风弗雷德里克晚六小时。艾琳娜存在的大部分时间都受到北向垂直风切变的不利影响，导致对流发展受限。逐渐逼近的锋面槽致使气