รัฐธรรมนูญโอคลาโฮมาค.ศ. 1907 ได้จัดตั้งวุฒิสภาโอคลาโฮมาขึ้นควบคู่กับสภาผู้แทนราษฎรโอคลาโฮมาโดยมีการประชุมที่เมืองกัทรี รัฐโอคลาโฮมาจนถึงปี ค.ศ. 1910 ^{[ 2 ]}เฮนรี เอส. จอห์นสตันผู้ร่างส่วนริเริ่มและประชามติของรัฐธรรมนูญโอคลาโฮมาดำรงตำแหน่งประธานวุฒิสภาชั่วคราวคนแรก^{[ 3 ]}

หลังจากที่ผู้หญิงในโอคลาโฮมาได้รับสิทธิในการออกเสียงเลือกตั้งในปี 1918 วุฒิสภาโอคลาโฮมาก็ได้มีวุฒิสมาชิกหญิงคนแรกลามาร์ ลูนีย์ได้รับเลือกตั้งในปี 1920 โดยเอาชนะ จี.แอล. วิลสัน ผู้ดำรงตำแหน่งเดิมที่เป็นผู้ชาย ลูนีย์เป็นพรรคเดโมแครต หัวก้าวหน้า และดำรงตำแหน่งตั้งแต่ปี 1921 ถึง 1929 ^{[ 4 ]}

คำตัดสินของ ศาลฎีกาสหรัฐอเมริกาในคดีBaker v. Carr (1962) ที่ว่า "หนึ่งคนหนึ่งเสียง" นำไปสู่คำสั่งศาลที่บังคับให้โอคลาโฮมาต้องทำให้การเป็นตัวแทนเท่าเทียมกัน^{[ 5 ]}ก่อนคำตัดสินดังกล่าว โอคลาโฮมามีเขตเลือกตั้งวุฒิสภา 48 เขต ซึ่งเป็นตัวแทนของเขตที่มีประชากรมากหรือเขตที่มีประชากรน้อยกว่าหลายเขต แต่ไม่ได้กำหนดให้มีเขตเลือกตั้งที่มีประชากรเท่ากัน

นับตั้งแต่ปี 1964 ตามคำตัดสินในคดีReynolds v. Sims , 377 US 533 (1964) เขตเลือกตั้งจะต้องได้รับการจัดสรรภายในขอบเขต 5% ของขนาดเขตเลือกตั้งเป้าหมายเฉลี่ยที่กำหนดโดยตัวเลขประชากรของรัฐจากสำมะโนประชากรของสหรัฐฯ หารด้วยจำนวน 48 เขตเลือกตั้ง ซึ่งทำให้บางเขตเลือกตั้งอาจมีขนาดเล็กหรือใหญ่กว่าเขตอื่นเล็กน้อย วุฒิสภาโอคลาโฮมาเป็นผู้ร่างแผนที่เขตเลือกตั้งของตนเอง ซึ่งต้องได้รับการอนุมัติจากทั้งสภาผู้แทนราษฎรโอคลาโฮมาและผู้ว่าการรัฐ หากการแบ่งเขตเลือกตั้งไม่เกิดขึ้นภายในระยะเวลาที่กำหนด เส้นเขตเลือกตั้งจะถูกกำหนดโดยคณะกรรมการที่ประกอบด้วยเจ้าหน้าที่ที่ได้รับการเลือกตั้งระดับรัฐจำนวน 5 คน

ในปี พ.ศ. 2509 ผู้มีสิทธิเลือกตั้งอนุมัติให้มีการประชุมสภานิติบัญญัติเป็นเวลา 90 วัน และในปี พ.ศ. 2511 พวกเขาลงคะแนนเสียงเพื่อจัดตั้งคณะกรรมการค่าตอบแทนฝ่ายนิติบัญญัติ^{[ 6 ]}

คำร้องริเริ่มที่ได้รับการสนับสนุนจากผู้ว่าการเฮนรี เบลล์มอนในปี 1989 ได้สร้างข้อกำหนดให้การประชุมสภานิติบัญญัติสิ้นสุดลงภายในเวลา 17.00 น. ของวันศุกร์สุดท้ายในเดือนพฤษภาคม^{[ 6 ]}

ผลการเลือกตั้งเมื่อวันที่ 7 พฤศจิกายน พ.ศ. 2549 ส่งผลให้จำนวนที่นั่งของสองพรรคการเมืองหลักในโอคลาโฮมา คือพรรครีพับลิกันและพรรคเดโมแครตเสมอ กันอย่างไม่เคยปรากฏมาก่อนที่ 24-24 ที่นั่ง ^{[ 7 ]}แม้ว่าพรรครีพับลิกันจะเพิ่มที่นั่งอีก 2 ที่นั่งจากจำนวนเดิม^{[ 7 ]}แต่พวกเขาก็เสียที่นั่งไป 1 ที่นั่งในเดือนกรกฎาคม เนื่องจากแนนซี ไรลีย์เปลี่ยนสังกัดพรรคจากรีพับลิกันเป็นเดโมแครต [ ^{8 ] พรรค}เดโมแครตยังคงครองตำแหน่งรองผู้ว่าการรัฐ ซึ่งทำหน้าที่เป็นประธานวุฒิสภาด้วย ทำให้พวกเขามีสิทธิ์ออกเสียงตัดสินในกรณีที่คะแนนเสียงเท่ากันในวุฒิสภา^{[ 7 ]}

ผลที่ได้คือข้อตกลงแบ่งอำนาจสำหรับการประชุมสภานิติบัญญัติในปี 2550 และ 2551 ซึ่งแบ่งการควบคุมตำแหน่งประธานชั่วคราว (President Pro Tempore) ออกเป็นสองประธานชั่วคราวร่วม (Co-President Pro Tempore) คนละหนึ่งคนจากแต่ละพรรค อย่างเป็นทางการ สมาชิก พรรคเดโมแครตดำรงตำแหน่งประธานชั่วคราวเป็นเวลา 23 เดือน และ สมาชิก พรรครีพับลิกันดำรงตำแหน่งเพียง 1 เดือน^{[ 9 ]}อย่างไม่เป็นทางการ การตัดสินใจต่างๆ จะเกิดขึ้นโดยได้รับความเห็นชอบจากประธานชั่วคราวร่วมทั้งสองคน

จากการชนะที่นั่งเพิ่มอีกสองที่นั่งในการเลือกตั้งปี 2008 พรรครีพับลิกันจึงได้ครองเสียงข้างมากในวุฒิสภาโอคลาโฮมาเป็นครั้งแรกในประวัติศาสตร์ของรัฐ ด้วยคะแนนเสียง 26 ต่อ 22 เสียง ส่งผลให้การแบ่งอำนาจระหว่างพรรคการเมืองสิ้นสุดลง

นับตั้งแต่สภานิติบัญญัติแห่งรัฐโอคลาโฮมาชุดที่ 53เปิดประชุมในปี 2011 พรรครีพับลิกันแห่งรัฐโอคลาโฮมาได้ครองเสียงข้างมากในวุฒิสภามาโดยตลอด ความโดดเด่นของพรรคถึงจุดสูงสุดในสภานิติบัญญัติแห่งรัฐโอคลาโฮมาชุดที่ 56หลังจากการเลือกตั้งวุฒิสภาโอคลาโฮมาในปี 2016 โดยที่นั่งในสภาแบ่งเป็น 42 ต่อ 6 สภานิติบัญญัติแห่งรัฐโอคลาโฮมาชุด ที่ 57และ58มีเสียงข้างมากน้อยลงเล็กน้อย โดยที่นั่งแบ่งเป็น 39 ต่อ 9 สภานิติบัญญัติชุด ที่ 60 ในปัจจุบัน มีที่นั่งแบ่งเป็น 40 ต่อ 8 ซึ่งยังคงเป็นเสียงข้างมากของพรรครีพับลิกันต่อไป

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

วุฒิสภาโอคลาโฮมาให้คำแนะนำและให้ความเห็นชอบต่อการแต่งตั้งต่างๆ ของผู้ว่าการรัฐ รวมถึงคณะรัฐมนตรีทั้งหมดของผู้ว่าการรัฐการเสนอชื่อจะได้รับการพิจารณาโดยคณะกรรมการประจำที่เกี่ยวข้อง แทนที่จะผ่านคณะกรรมการด้านการเสนอชื่อ

เดิมที รัฐธรรมนูญของโอคลาโฮมาได้กำหนดเขตเลือกตั้งวุฒิสภาโดยอิงจากเขตปกครองของโอคลาโฮมา เขตปกครองที่มีประชากรมากที่สุด 19 เขต ตามการสำรวจสำมะโนประชากรของรัฐบาลกลางครั้งล่าสุด จะมีสิทธิ์เลือกวุฒิสมาชิกเขตละ 1 คน ส่วนเขตปกครองที่มีประชากรน้อยกว่า 58 เขต จะถูกรวมกันเป็น 29 เขตเลือกตั้ง เขตละ 2 เขต โดยแต่ละเขตจะมีสิทธิ์เลือกวุฒิสมาชิกเขตละ 1 คน ในการจัดสรรที่นั่งในวุฒิสภา รัฐธรรมนูญของโอคลาโฮมากำหนดให้พิจารณาถึงจำนวนประชากร ความหนาแน่นของพื้นที่ หน่วยทางการเมือง แบบอย่างทางประวัติศาสตร์ ผลประโยชน์ทางเศรษฐกิจและการเมือง อาณาเขตที่ต่อเนื่องกัน และปัจจัยสำคัญอื่นๆ เท่าที่จะเป็นไปได้

ในปี 1964 ศาลฎีกาสหรัฐฯตัดสินว่าวิธีการนี้ขัดต่อรัฐธรรมนูญของรัฐบาลกลาง ตั้งแต่นั้นมา ทุกๆ สิบปี วุฒิสภาโอคลาโฮมาจะเป็นผู้รับผิดชอบในการออกกฎหมายกำหนดเขตเลือกตั้งใหม่สำหรับสภาผู้แทนราษฎรโอคลาโฮมา วุฒิสภาโอคลาโฮมา และคณะผู้แทนโอคลาโฮมาในสภาคองเกรส โดยปกติแล้ว วุฒิสภาและสภาผู้แทนราษฎรจะกำหนดเขตเลือกตั้งของตนเองโดยไม่ขอความเห็นจากอีกฝ่ายหนึ่ง และจะทำงานร่วมกับคณะผู้แทนสภาคองเกรสเพื่อกำหนดเขตเลือกตั้งที่เหมาะสมสำหรับการเลือกตั้งครั้งต่อไป ผู้ว่าการรัฐต้องลงนามในร่างกฎหมายเหล่านี้ หรือมิเช่นนั้นจะมีการจัดตั้งคณะกรรมการระดับรัฐขึ้นเพื่อกำหนดเขตเลือกตั้งที่ยังเป็นที่ถกเถียงกันอยู่

วุฒิสภาแห่งรัฐโอคลาโฮมามีบทบาทสองด้าน ทั้งในฐานะองค์กรนิติบัญญัติและศาลยุติธรรม ในฐานะศาลไต่สวนถอดถอน วุฒิสภาเป็นศาลอิสระในระบบศาลของรัฐโอคลาโฮมา ข้อกล่าวหาการถอดถอนถูกยื่นโดยสภาผู้แทนราษฎรแห่งรัฐโอคลาโฮมาแต่ได้รับการพิจารณาโดยศาลไต่สวนถอดถอน โดยมีประธานศาลสูงสุดแห่งรัฐโอคลาโฮมาเป็นประธานศาล หากประธานศาลสูงสุดหรือสมาชิกของศาลฎีกาแห่งรัฐโอคลาโฮมาถูกกล่าวหาว่าถูกถอดถอน สมาชิกวุฒิสภาของรัฐสามารถเป็นประธานศาลไต่สวนถอดถอนได้

การฟ้องร้องเพื่อถอดถอนออกจากตำแหน่งสามารถกระทำได้เฉพาะกับผู้ว่าการรัฐ เจ้าหน้าที่รัฐที่มาจากการเลือกตั้งระดับรัฐ และ ผู้พิพากษา ศาลฎีกาแห่งรัฐโอคลาโฮมาในกรณีการละเลยหน้าที่โดยเจตนา การทุจริตในตำแหน่ง การดื่มสุราจนเมาสุราเป็นประจำ ความไร้ความสามารถ หรือความผิดใดๆ ที่เกี่ยวข้องกับความเสื่อมเสียทางศีลธรรมที่กระทำในขณะดำรงตำแหน่ง เจ้าหน้าที่ที่ถูกฟ้องร้องจะถูกระงับการปฏิบัติหน้าที่ทันที หากการฟ้องร้องไม่สำเร็จ เจ้าหน้าที่ผู้นั้นจะกลับมาปฏิบัติหน้าที่ได้ หากการฟ้องร้องสำเร็จและจำเลยถูกตัดสินว่ามีความผิด เจ้าหน้าที่ผู้นั้นจะถูกปลดออกจากตำแหน่ง

ในการยื่นสมัครรับเลือกตั้งเป็นสมาชิกวุฒิสภา ผู้สมัครต้องมีอายุ 25 ปีขึ้นไป ณ เวลาที่ลงสมัคร^{[ 10 ]}ผู้สมัครต้องเป็นผู้มีสิทธิเลือกตั้งในเขตหรืออำเภอของตน และต้องอาศัยอยู่ในเขตหรืออำเภอของตนตลอดระยะเวลาดำรงตำแหน่ง^{[ 10 ]}บุคคลใดที่ดำรงตำแหน่งเป็นเจ้าหน้าที่ของรัฐบาลสหรัฐฯ หรือรัฐบาลของรัฐ จะไม่มีสิทธิดำรงตำแหน่งเป็นสมาชิกสภานิติบัญญัติ นอกจากนี้ บุคคลใดที่ถูกตัดสินว่ามีความผิดในคดีอาญา จะไม่มีสิทธิลงสมัครรับเลือกตั้งเป็นสมาชิกสภานิติบัญญัติ หากสมาชิกวุฒิสภาถูกขับออกจากตำแหน่งเนื่องจากการทุจริต พวกเขาจะไม่มีสิทธิกลับเข้าสู่สภานิติบัญญัติอีก

วุฒิสมาชิกได้รับการเลือกตั้งให้ดำรงตำแหน่งวาระ 4 ปี โดยมีการสลับรอบการเลือกตั้ง^{[ 1 ]}เขตเลือกตั้งวุฒิสมาชิกเลขคี่จะได้รับการเลือกตั้งในรอบเดียวกันกับปีที่มีการเลือกตั้งประธานาธิบดี (ปีที่หารด้วย 4 ลงตัว เช่น 2012, 2016) ส่วนเขตเลือกตั้งวุฒิสมาชิกเลขคู่จะได้รับการเลือกตั้งในปีที่มีการเลือกตั้งผู้ว่าการรัฐ (ปีเลขคู่ที่หารด้วย 4 ไม่ลงตัว เช่น 2010, 2014)

วุฒิสมาชิกดำรงตำแหน่งวาระละสี่ปี และจำกัดวาระได้ไม่เกินสามวาระ หรือ 12 ปี สมาชิกที่ดำรงตำแหน่งครบวาระแล้วไม่สามารถลงสมัครรับเลือกตั้งเป็นสมาชิกสภาผู้แทนราษฎรได้ เนื่องจากวาระของสมาชิกสภาผู้แทนราษฎรและวุฒิสมาชิกจะถูกนำมารวมกันเพื่อกำหนดจำนวนปีทั้งหมดที่ดำรงตำแหน่งในสภานิติบัญญัติ^{[ 11 ]}เมื่อมีการบังคับใช้ข้อจำกัดวาระในปี 1992 ข้อจำกัดดังกล่าวไม่ได้มีผลย้อนหลัง ซึ่งหมายความว่าวุฒิสมาชิกที่ได้รับเลือกตั้งก่อนการบังคับใช้ข้อจำกัดวาระสามารถดำรงตำแหน่งได้ถึงสามวาระเต็มหลังจากการบังคับใช้ข้อจำกัดวาระ ตัวอย่างเช่นGene Stipe สมาชิกวุฒิสภาโอคลาโฮมาที่ดำรงตำแหน่งยาวนานที่สุด ได้รับเลือกตั้งครั้งแรกในปี 1956 แต่จะไม่ถูกจำกัดวาระจนกว่าจะถึงหลังการเลือกตั้งปี 2004 หากเขาไม่ลาออกในปีที่แล้ว^{[ 12 ]}

สมาชิกวุฒิสภาโอคลาโฮมาได้รับเงินเดือน 47,500 ดอลลาร์ต่อปี ในขณะที่ประธานสภาได้รับเงินเดือนที่สูงกว่า^{[ 13 ]} (นอกจากนี้ พวกเขาไม่ได้รับโบนัสใดๆ) ยิ่งไปกว่านั้น สมาชิกสภานิติบัญญัติสามารถขอเบิกค่าใช้จ่ายที่เกี่ยวข้องกับค่าอาหารและที่พักระหว่างการประชุมสภานิติบัญญัติ และค่าใช้จ่ายในการเดินทางบางอย่างที่เกี่ยวข้องกับหน้าที่ของพวกเขาได้ตลอดทั้งปี พวกเขายังมีสิทธิ์ได้รับสวัสดิการเช่นเดียวกับพนักงานของรัฐ รวมถึงประกันสุขภาพและประกันชีวิต ตลอดจนแผนการออมเพื่อการเกษียณอายุ

รองผู้ว่าการรัฐทำหน้าที่เป็นประธานวุฒิสภาโอคลาโฮมา แต่ตามธรรมเนียมแล้วจะลงคะแนนเสียงเฉพาะในกรณีที่คะแนนเสียงเท่ากันเท่านั้น และทำหน้าที่เป็นประธานน้อยลงตั้งแต่ทศวรรษ 1960 เป็นต้นมาประธานวุฒิสภาชั่วคราว (President Pro Tempore)ทำหน้าที่เป็นผู้นำของวุฒิสภา บริหารจัดการการลงคะแนนเสียงในสภา และเป็นหัวหน้าพรรคเสียงข้างมาก ประธานวุฒิสภาชั่วคราวเป็นผู้แต่งตั้งผู้นำเสียงข้างมากในสภาและประธานคณะกรรมการจัดสรรงบประมาณ ร่วมกับเจ้าหน้าที่ที่ได้รับการเลือกตั้งจากกลุ่มเสียงข้างมาก (ประธานกลุ่ม รองประธานกลุ่ม ผู้ช่วยผู้นำเสียงข้างมากสามคน และหัวหน้าพรรคเสียงข้างมากสี่คน) พวกเขาประกอบกันเป็นคณะผู้นำของกลุ่มเสียงข้างมากในวุฒิสภา ผู้นำของกลุ่มเสียงข้างน้อยเรียกว่าผู้นำพรรครีพับลิกันหรือผู้นำพรรคเดโมแครต ขึ้นอยู่กับว่าพรรคใดเป็นฝ่ายเสียงข้างน้อย ร่วมกับเจ้าหน้าที่ที่ได้รับการเลือกตั้งจากพรรคเสียงข้างน้อย (ผู้ช่วยผู้นำ ผู้ช่วยหัวหน้าพรรค และประธานและรองประธานกลุ่ม) พวกเขาประกอบกันเป็นทีมผู้นำเสียงข้างน้อยในวุฒิสภา

• Gene Stipeเป็นสมาชิกวุฒิสภาแห่งรัฐโอคลาโฮมาที่ดำรงตำแหน่งยาวนานที่สุด โดยดำรงตำแหน่งตั้งแต่ปี 1957 จนกระทั่งลาออกในปี 2003 หลังถูกตัดสินว่ามีความผิดในข้อหาอาชญากรรมร้ายแรง
• ท็อดด์ แลมบ์อดีตรองผู้ว่าการรัฐโอคลาโฮมาและคณบดีมหาวิทยาลัยเซ็นทรัลโอคลาโฮมา
• แบรด เฮนรีอดีตผู้ว่าการรัฐโอคลาโฮมา
• เรย์มอนด์ ดี. แกรี่อดีตผู้ว่าการรัฐโอคลาโฮมา
• วิลเลียม เจ. ฮอลโลเวย์อดีตผู้ว่าการรัฐโอคลาโฮมา
• เฮนรี เอส. จอห์นสตันอดีตผู้ว่าการรัฐโอคลาโฮมา
• เจมส์ ซี. แนนซ์ผู้ก่อตั้งและผู้บริหารเครือข่ายหนังสือพิมพ์ชุมชนในโอคลาโฮมา อดีตประธานสภาผู้แทนราษฎรแห่งโอคลาโฮมาประธานวุฒิสภาชั่วคราวแห่งโอคลาโฮมาและสมาชิกคณะกรรมการกฎหมายเอกภาพ
• จอห์น จาร์แมนอดีตสมาชิกสภาผู้แทนราษฎร
• เคลม แมคสแปดเดน อดีตสมาชิกสภาผู้แทนราษฎร
• แฮร์รี เจดับบลิว เบลวินหัวหน้าเผ่าช็อกทอว์ ที่ดำรงตำแหน่งยาวนานที่สุด (ในปี 1948 รัฐมนตรีว่าการกระทรวงมหาดไทยได้แต่งตั้งแฮร์รี เบลวินเป็นหัวหน้าเผ่าช็อกทอว์ พร้อมกับหัวหน้าเผ่าอีกสี่เผ่าในโอคลาโฮมาตะวันออก) เคยดำรงตำแหน่งทั้งวุฒิสมาชิกโอคลาโฮมาและสมาชิกสภาผู้แทนราษฎรโอคลาโฮมา
• สก็อตต์ พรูอิตต์อดีตผู้บริหารสำนักงานคุ้มครองสิ่งแวดล้อมเคยดำรงตำแหน่งอัยการสูงสุดของรัฐโอคลาโฮมาและเป็นสมาชิกวุฒิสภาของรัฐโอคลาโฮมา มาก่อน
• สเตฟานี ไบซ์สมาชิกสภาผู้แทนราษฎรของสหรัฐอเมริกาจากเขตเลือกตั้งที่ 5 ของรัฐโอคลาโฮมาตั้งแต่วันที่ 3 มกราคม 2021