องค์การความงามแคนาดาก่อตั้งโดย แบรนดอน แม็กเลนแนน และได้แต่งตั้ง เดนิส เดวิลา ซึ่งเป็นชาวแคนาดาที่เกิดในประเทศนิการากัว เป็นประธาน โดยเริ่มจัดประกวดมิสยูนิเวิร์สแคนาดามาตั้งแต่ปี 1998 แต่เพิ่งได้รับเอกสิทธิในการส่งผู้ชนะไปร่วมประกวดนางงามจักรวาลเมื่อปี 2002 มิสยูนิเวิร์สแคนาดาคนแรกที่ร่วมเวทีนางงามจักรวาล คือ เลแอน มารี เซซีล ผู้ชนะเลิศในปี 2003 และได้เข้ารอบสิบคนสุดท้ายในการประกวดนางงามจักรวาล 2003

ในปี 2005 นาตาลี เกลโบวา มิสยูนิเวิร์สแคนาดา 2005 ได้รับตำแหน่งนางงามจักรวาล 2005 ที่จัดขึ้นที่ประเทศไทย