การประกวดมิสไชนิสอินเตอร์เนชั่นแนลนั้นเริ่มจัดการประกวดตั้งแต่ปี พ.ศ. 2531 โดยมีผู้สนับสนุนหลักคือสถานีโทรทัศน์ TVB ของประเทศ ฮ่องกง โดยมีสถานที่หลักในการจัดประกวดคือ ประเทศฮ่องกง และประเทศจีน ซึ่งการประกวดนั้นจะมีในช่วงเดือนมกราคมของทุกๆปี โดยผู้ชนะนั้นจะมีหน้าที่หลักคือประชาสัมพันธ์การท่องเที่ยวทั้งประเทศของตนเองและประเทศฮ่องกง

การประกวดมิสไชนีสอินเตอร์เนชั่นแนลในสองครั้งแรก (ปี พ.ศ. 2531 และ พ.ศ. 2532) ได้ถูกจัดขึ้นในช่วงปลายปี (ตุลาคม - ธันวาคม) ต่อมาในปี พ.ศ. 2533 สถานีโทรทัศน์ TVB ผู้สนับสนุนหลักของการประกวดได้ตัดสินใจเลื่อนช่วงเวลาของการประกวดมาเป็นช่วงต้นปี (มกราคม - กุมภาพันธ์) เพื่อให้การประกวดนั้นอยู่ในช่วงเดียวกันกับเทศกาลตรุษจีน ซึ่งถือเป็นเทศกาลขึ้นปีใหม่ของชาวจีน โดยได้เริ่มเปลี่ยนมาจัดการประกวดในช่วงต้นปี ตั้งแต่ปี พ.ศ. 2534 เป็นต้นมา

ในปี พ.ศ. 2553 การประกวดมิสไชนีสอินเตอร์เนชั่นแนลได้กลับไปจัดในช่วงปลายปีอีกครั้ง โดยได้จัดการประกวดขึ้นในเดือนพฤศจิกายน จากเหตุการณ์นี้ทำให้สาวงามผู้เข้าประกวดจากบางประเทศหรือบางเมือง ไม่สามารถเข้าร่วมการประกวดได้ เนื่องจากได้ทำการส่งมอบตำแหน่งให้กับตัวแทนคนใหม่ของประเทศหรือของเมืองตัวเองไปแล้ว จึงทำให้สิทธิที่จะได้เป็นตัวแทนเข้าร่วมประกวดมิสไชนีสอินเตอร์เนชั่นแนล ตกเป็นของตัวแทนคนใหม่ไปโดยอัตโนมัติ อย่างไรก็ตาม ในปีต่อมา สถานีโทรทัศน์ TVB ได้ออกมาประกาศว่า การประกวดมิสไชนีสอินเตอร์เนชั่นแนล จะกลับมาจัดการประกวดในช่วงต้นปีเช่นเดิม โดยจะจัดการประกวดในเดือนมกราคม ปี พ.ศ. 2555