始的传统日期还有几个星期，因此该亚热带风暴也就成为继2003年4月的热带风暴安娜以来第一个在飓风季开始前形成的风暴，也是继1981年的热带风暴阿琳以来第一个在5月获得命名的大西洋风暴。刚成为亚热带气旋时，安德里烈嵌入在一片规模庞大并且几乎停止移动的深层低气压中，并因此向西面前进。飘流到海面温度低于25°C（77 °F）海域后，系统的组织结构出现恶化，对流也大幅减少。到了5月10日清晨，大部分关联气流都因西向风切变的影响集中到气旋东部的中等强度对流带中。环流中心层次变得混乱，大范围环流中存在多个小型云层漩涡