As relações entre o Iraque e a China foram estabelecidas após a revolução iraquiana de 1958, que derrubou a monarquia e estabeleceu uma república. As relações entre os dois países foram formalmente estabelecidas em 25 de agosto de 1958. Durante a década de 1960, as relações entre ambos seriam reforçadas, já que o Iraque havia comprado muitas armas soviéticas e chinesas durante a Guerra dos Seis Dias e a Guerra do Yom Kipur com Israel. Porém também durante este período houve caos uma vez que o governo iraquiano tinha passado por vários golpes militares e tentativas de golpes. Em 1971, o Iraque apoiou a candidatura da China para um assento permanente nas Nações Unidas e votou a favor de admitir Pequim e substituir Taipei. Durante a Guerra Irã-Iraque de 1980 a 1988, a China foi um dos principais fornecedores a todos os lados na guerra. De fato, a China jogou em ambos os lados durante a guerra e tinha enviado armas para o Irã e para o Iraque.