The pair met with Chinese Premier Wen Jiabao in Beijing Tuesday (January 13).
Kissinger and former President Richard Nixon were the original architects of the rapprochement with China.
Several years later, under Carter's administration, the US-China ties were formalised.
Carter has urged President-elect Barack Obama to find ways to work more closely with Beijing on global issues.