Οι σχέσεις άρχισαν στις 5 Οκτωβρίου 1949 μετά τις κομμουνιστικές καταλήψεις των αντίστοιχων κρατών τους και οι διπλωματικές αποστολές ιδρύθηκαν λίγο μετά τις 7 Οκτωβρίου 1949. Η Πολωνία ήταν μέρος του σοβιετικού μπλοκ και είχε φιλικές σχέσεις με την Κίνα και συνεργάστηκε σε διεθνή ζητήματα, όπως ο Πόλεμος της Κορέας.