东风-15首次亮相是在1988年北京国际防务展上，当时被冠以M-9的出口代号（同期亮相的东风-11则被称作M-11）。不过和后来成功出口技术到巴基斯坦等国的东风-11相比，东风-15很快就转为一款自用型号，随着同年首次试射的成功，东风-15的列装步伐大大加快，90年代初服役装备部队。