2003年，美国终结萨达姆政权后，呼吁自己的盟友也向伊拉克派遣武装部队，日本自然不甘人后，派遣自卫队远赴中东，自卫队内部规定：“无需警告便可开枪射杀被认为具有威胁的目标”，以及“可执行运送全副武装的美国盟军的任务”，这在以前是绝无仅有的。而这支日本海外派遣队的主要装备就是2002年开始列装的96式装甲车。
在和美国军队一起执勤时，自卫队员发现本国的96式装甲车有很多弊端。最突出的地方是底部问题，美军的斯特赖克轮式战车的底部被设计成与船舶相似的V字型，这样能将地雷爆炸产生的能量排到两侧，从而降低车辆被毁坏的程度。但96式装甲车底部被设计成扁平、两侧突出的倒V字型，反而将地雷爆炸产生的能量集中到车体底面，使受损害程度加大。另外，96式装甲车的装甲厚度只够应付普通步枪子弹，威力稍微大一些的子弹就能把装甲打穿，难怪许多到过伊拉克的自卫队员回国都在抱怨：“我们的战车太差了！这简直是让我们去送死！”在这种情况下，日本防卫省才着手研制新一代轮式车辆，“13式轮式坦克”就是其中之一。
