중국과 세이셸은 1976년 6월 30일에 외교 관계를 수립했다. 이는 세이셸이 독립한 지 하루 만에 이루어졌다. 이들은 반세기 동안 협력과 교류를 이어왔다.