日，东风波关联的对流开始增多并于次日进入加勒比地区，之后几天里系统继续向西北偏西方向移动，其对流也在不断增加。8月1日，这股热带扰动进入了墨西哥湾，佛罗里达州南部和古巴最西侧出现降水。同日，位于佛罗里达礁岛群干龟群岛附近上空的东风波周围发展出一片广阔的低压系统，并开始在向西北方向移动的过程中强化。协调世界时8月2日下午18点左右，一架美国空军预备役司令部派出的飓风猎人侦察机对系统执行了侦察任务，发现低气压已经组织成了热带风暴，气象部门因此将其命名为“巴里”（），是2001年大西洋飓风季第二个获得命名的风暴。