พรรคนี้เปิดตัวอย่างเป็นทางการเมื่อวันที่ 15 กรกฎาคม 2022 ในการประชุมที่เลือกเควิน ฟรีเซน เกษตรกรท้องถิ่น เป็นผู้นำคนแรก พรรคนี้อธิบายตัวเองว่าเป็นพรรคระดับรากหญ้าที่พยายามเอาชนะความแตกแยกและส่งเสริมเอกลักษณ์ร่วมกันของชาวแมนิโทบา^{[ 4 ]} แม้จะ ถูกสื่อหลายแห่งอธิบายว่าเป็นฝ่ายขวาจัด แต่ผู้นำพรรคยืนยันว่าพวกเขา "ใกล้เคียงกับจุดกึ่งกลาง" และกำหนดอุดมการณ์ของตนบนพื้นฐานของการปกป้องเสรีภาพพลเมือง ^{[ 5 ]}การสนับสนุนจากประชาชนในช่วงแรกของพรรคคีย์สโตนส่วนใหญ่มาจากการต่อต้านการล็อกดาวน์โควิด อย่างแข็งขัน ซึ่งได้รับการสนับสนุนจากพรรคการเมืองหลักทุกพรรค^{[ 6 ]}

พรรคได้รวบรวมลายเซ็นของผู้มีสิทธิเลือกตั้งมากกว่า 2,500 รายที่จำเป็นต่อการจดทะเบียนเป็นพรรคการเมืองในแมนิโทบา และหวังที่จะส่งผู้สมัครลงแข่งขันในเขตเลือกตั้งทั้ง 57 เขตของแมนิโทบาในการเลือกตั้งทั่วไปครั้งที่ 43 ของแมนิโทบา [ ^{7 ] [ 8 ]}พรรคใช้กลยุทธ์การรณรงค์หาเสียงโดยพยายามเชื่อมโยงกับผู้มีสิทธิเลือกตั้งที่ไม่พอใจกับการแทรกแซงของรัฐบาลมากเกินไปในช่วง^การ ระบาด ของCOVID-19 ^{[ 9 ]}พรรคหวังที่จะได้รับคะแนนเสียงจาก กลุ่ม อนุรักษ์นิยมขนาดเล็กที่ไม่พอใจกับผู้นำพรรคอนุรักษ์นิยมประจำจังหวัดที่ดำรงตำแหน่งมาอย่างยาวนาน และความล้มเหลวของพรรคในการรักษาสมดุลงบประมาณของจังหวัดในช่วงที่พวกเขาดำรงตำแหน่ง นอกจากนี้ พรรคยังจะได้รับความช่วยเหลือจากการที่สมาชิกสายกลางของพรรคอนุรักษ์นิยมที่ดำรงตำแหน่งมานาน 10 คนกำลังจะเกษียณ และผู้ที่จะมาแทนที่พวกเขาน่าจะเป็นผู้ที่มีแนวคิดทางการเมืองแบบพรรคพวกมากกว่า นอกจากนี้ พรรคยังประสบปัญหาในการบรรลุเป้าหมายในการส่งผู้สมัคร 57 คนในทุก 57 เขตเลือกตั้ง เนื่องจากลักษณะของนโยบายและฐานเสียงของพรรคที่เน้นชนบทและเกษตรกรรม ซึ่งไม่ได้รับการตอบรับที่ดีในพื้นที่เมืองของจังหวัด^{[ 10 ]}อุปสรรคอีกประการหนึ่งคือแนวทางที่ไม่เข้าไปยุ่งเกี่ยวกับการทำงานของสมาคมในเขตเลือกตั้งของพรรคและผู้นำ โดยยืนยันในแนวทางระดับรากหญ้าและอนุญาตให้เฉพาะผู้อยู่อาศัยในเขตเลือกตั้งเท่านั้นที่จะจัดตั้งสมาคมได้ ซึ่งจำกัดจำนวนผู้สมัครที่พวกเขาสามารถส่งลงแข่งขันได้^{[ 11 ]}พรรคได้จัดการประชุมใหญ่ที่ ศูนย์ชุมชน ออสตินเมื่อวันที่ 17 มิถุนายน 2023 เพื่อกำหนดรัฐธรรมนูญและนโยบายของพรรค^{[ 12 ]}

พรรคคีย์สโตนส่งผู้สมัครลงเลือกตั้งเพียง 5 คนเท่านั้น ผลงานที่ดีที่สุดของพวกเขาอยู่ที่เทอร์เทิลเมาน์เทนซึ่งเควิน ฟรีเซน หัวหน้าพรรค ได้ลงสมัครรับเลือกตั้งโดยมีนโยบายลดหนี้ของรัฐบาล ลดค่าครองชีพ และซ่อมแซมถนนในเขต^{[ 13 ]}ฟรีเซนได้รับคะแนนเสียง 1,489 คะแนน หรือ 17.1% ของผู้มีสิทธิเลือกตั้ง ได้อันดับที่ 3 ผลงานที่ดีรองลงมาของพรรคอยู่ที่ลาเวเรนดรีซึ่งแมทธิว วีเบ ผู้สมัครของพรรคได้รับคะแนนเสียง 736 คะแนน หรือ 9.8% ของผู้มีสิทธิเลือกตั้ง ได้อันดับที่ 3 เช่นกัน วีเบ ซึ่งเป็นคนนอกวงการการเมืองและเป็นเกษตรกร กล่าวว่าเขาลงสมัครรับเลือกตั้งเพราะ "ผู้คนไม่ไว้วางใจพรรคพีซีว่าเป็นพรรคอนุรักษ์นิยมอีกต่อไปแล้ว" ^{[ 14 ] [ 15 ]}พรรคยังส่งผู้สมัครลงแข่งขันในเขต Agassizซึ่งได้รับคะแนนเสียง 721 เสียง (9.7%) เขต Swan Riverซึ่งได้รับคะแนนเสียง 394 เสียง (5.2%) และเขต Interlake-Gimliซึ่งได้รับคะแนนเสียง 391 เสียง (3.8%) โดยรวมแล้วพรรคได้รับคะแนนเสียง 3,731 เสียง Friesen กล่าวว่าเขารู้สึกยินดีและตื่นเต้นกับการสนับสนุนที่พรรคได้รับ โดยเฉพาะอย่างยิ่งเนื่องจากเป็นการเลือกตั้งครั้งแรกที่พวกเขาลงแข่งขัน และข้อเท็จจริงที่ว่าในทุกเขตที่พวกเขาลงแข่งขัน พวกเขาทำได้ดีกว่าพรรค Green Party of Manitoba ^{[ 16 ]}

เควิน ฟรีเซนกล่าวว่าพรรคตั้งใจที่จะส่งผู้สมัครลงเลือกตั้งทั่วไปแมนิโทบาครั้งที่ 44ทันทีหลังจากการเลือกตั้งครั้งที่ 43 เขายังกล่าวอีกว่าเขาจะลงสมัครรับเลือกตั้งในเขตเทอร์เทิลเมาน์เทนอีกครั้ง และลำดับความสำคัญหลักของพรรคคือการเอาชนะใจกลุ่มอนุรักษ์นิยมที่ไม่พอใจกับพรรคก้าวหน้าอนุรักษ์นิยมแห่งแมนิโทบา^{[ 16 ]}

เมื่อวันที่ 15 มีนาคม 2025 อดีตผู้สมัครชิงตำแหน่งหัวหน้าพรรค PC ของแมนิโทบาShelly Gloverประกาศว่าเธอจะก่อตั้งพรรคใหม่สายกลางขวาของตนเองสำหรับผู้ลงคะแนนเสียงของพรรค PC ที่ไม่พอใจกับการที่พรรคเอนเอียงไปทางขวามากขึ้น แม้ว่าจะมีจุดประสงค์และอุดมการณ์ที่ทับซ้อนกันกับพรรค Keystone แต่ Friesen ระบุว่า Glover ไม่ได้ติดต่อกับเขา^{[ 17 ]}ในระหว่างการเลือกตั้งหัวหน้าพรรคอนุรักษ์นิยมในปี 2025พรรค Progressive Conservatives พบว่ามีความแตกแยกอย่างรุนแรงระหว่างเขตชนบทและเขตเมืองภายในพรรค โดยผู้สมัครจากเขตชนบทWally Daudrichแพ้การเลือกตั้งแม้ว่าจะได้รับคะแนนเสียงมากที่สุด และให้คำมั่นว่าจะยังคงลงสมัครรับเลือกตั้งเป็นสมาชิกสภานิติบัญญัติ โดยพรรค Keystone ได้เชิญเขาเข้าร่วมพรรคอย่างเป็นทางการ^{[ 18 ]}เขาปฏิเสธ และกล่าวว่าเขาจะยังคงลงสมัครในฐานะสมาชิกของพรรค Progressive Conservatives ต่อไป^{[ 19 ]}

เมื่อวันที่ 14 กุมภาพันธ์ พ.ศ. 2569 คาร์ล เคร็บส์ หนึ่งในบุคคลสำคัญของพรรคคีย์สโตน ซึ่งเริ่มต้นเส้นทางการเมืองด้วยการเป็น "ผู้ต่อต้านข้อจำกัดการระบาดใหญ่ที่เปิดเผยมากที่สุด" ในจังหวัดในช่วงการระบาดของโควิด-19และเป็นผู้สมัครของพรรคเพื่อชิงตำแหน่งนายกเทศมนตรีเมืองวินเคลอร์เสียชีวิต^{[ 6 ]}

เมื่อวันที่ 1 กรกฎาคม พ.ศ. 2569 อดีตผู้สมัครชิงตำแหน่งหัวหน้าพรรค Progressive Conservative อย่าง Wally Daudrich ได้เข้าร่วมพรรค Keystone และจะลงสมัครรับเลือกตั้งซ่อมในเขตPas-Kameesakในฐานะตัวแทนของ พรรค ^{[ 20 ]}