M58A4扫雷直列装药拖车的最早型号是M58A1，原为美国海军陆战队的装备。1983财政年度开始生产，陆军于1986年开始采购一部分用于训练。以后改型为M58A3，其生产型号为M58A4.
M58A4是一种柔性直列装药爆炸带，它安放在M353两轮拖车上，可由坦克和M113APC等车辆牵引。扫雷时将扫雷拖车置于雷场边缘60m处，然后将火箭调整至最佳角度，火箭点燃拖带直列装药穿越雷场，落地爆炸引爆地雷。该扫雷器材已在此次用于海湾战争进行扫雷作业。
美国陆军工兵学校近来对M58A4系统又进行了改进，将其安装在原先的坦克架桥车前部左右两侧的装甲箱中，里面各放一条爆炸带，使扫雷能力比过去有了提高，机动性也得到了加强。但由于该拖车为轮式，不适应在沙漠中进行长距离机动，尤其难以在崎岖不平的面上行驶。因此，海湾战争结束后，美军对该拖车进行了改进，以履带系统代原车的轮胎，极大地提高了机动能力。
1988年初，装备美国陆军和海军陆战队的师、独立旅、装甲骑兵团和军的工兵连，每连2辆。