Em agosto de 2000, os chineses revelaram um modelo de um míssil lançado a ar rotulado como YJ-91, assemelhando-se ao francês Moyenne Portée. Mais tarde, um míssil semelhante foi visto que pode ter sido designado como o YJ-12. um repórter informou que um YJ-12A supostamente estava em desenvolvimento em 2004. A designação YJ-91 acabou sendo para o desenvolvimento chinês do Kh-31[1] russo . O YJ-12 finalmente se assemelhava a um Kh-31 alongado.
O YJ-12 apareceu no Desfile do Dia da Vitória da China de 2015[2], indicando que o míssil havia entrado em serviço ativo, já que todas as armas exibidas durante o desfile são ativamente induzidas antes do desfile.[3]