哈马以东有增长的对流区，估计这片对流区同东风波关联。6月17日，下层对流的组织有所改善。协调世界时下午18点，天气系统已经充分组织，成为1996年大西洋飓风季第一个热带低气压。受大西洋副热带高压嵴西部边缘的下层转向气流影响，气旋起初朝西北偏北方向移动。墨西哥湾东部上空冷心低压关联的快速上层风产生强烈风切变，导致系统发展一度受阻，但6月18日时，环流中心以北还是有深层对流区发展出来。根据侦察机提供的数据，气象机构于6月19日下午19点把气旋升级成热带风暴并以“亚瑟”（）命名。经过进一步增强，风暴达到持续风