สถานีเริ่มออกอากาศเมื่อวันที่ 22 กุมภาพันธ์ พ.ศ. 2520 ^{[ 2 ]}สัญญาณเรียกขานเดิมคือ KXOJ-FM เป็นสถานีพี่น้องกับ KXOJ 1550 AM ทั้งสองสถานีเป็นเจ้าของโดย KXOJ, Inc. สถานี AM มี รูปแบบ บริการเต็มรูปแบบของ เพลง แนวกลางๆพร้อมข่าวท้องถิ่นและกีฬา ส่วน KXOJ-FM ออกอากาศวิทยุคริสเตียนมีกำลังส่งเพียง 2,000 วัตต์ ซึ่งเป็นเพียงเศษเสี้ยวของกำลังส่งในปัจจุบัน และสามารถรับฟังได้เฉพาะในและรอบๆ เมือง Sapulpa เท่านั้น

มีการสร้างหอส่งสัญญาณใหม่สำหรับสถานีในปี 2014 ตั้งอยู่ระหว่าง Glenpool และ Sapulpa ใกล้กับทางหลวงหมายเลข 75 ของสหรัฐอเมริกาหอส่งสัญญาณนี้เป็นส่วนหนึ่งของ การอัปเกรด Class C3 ที่ได้รับอนุมัติจาก FCC ซึ่งเพิ่มกำลังส่งของสถานีเป็น 19,000 วัตต์^{[ 3 ]}การส่งสัญญาณยังรวมถึงสัญญาณ HD ที่ครอบคลุมพื้นที่มหานครทัลซาด้วย^{[ 4 ​​]}

ก่อนหน้านี้ สถานีวิทยุ KXOJ ออกอากาศจากเสาส่งสัญญาณสูง 361 ฟุต ใกล้กับเมืองซาพัลปา โดยใช้กำลังส่งเพียง 5,000 วัตต์ ทำให้ชานเมืองชั้นในของทัลซาหลายแห่ง เช่นโบรเคนแอร์โรว์ แคลร์มอร์และโอคมุลกีได้รับสัญญาณเพียงระดับ B เท่านั้น

เมื่อเวลาผ่านไป รายการ พูดคุยและสอนศาสนาคริสต์ถูกลดจำนวนลง ทำให้ KXOJ-FM กลายเป็น สถานีวิทยุ คริสเตียนร่วมสมัย อย่างเต็มรูปแบบ ทุกเช้าตั้งแต่เวลา 6.00 น. ถึง 10.00 น. รายการวิทยุของ KXOJ-FM จะมี Dave Weston และ Katie Rindt เป็นผู้ดำเนินรายการ นอกจากนี้ยังมีผู้ประกาศอาวุโสคนอื่นๆ เช่น Bob Michaels ซึ่งเข้าร่วมสถานีในปี 1998 และ Gary Thompson ในช่วงเวลา 15.00 น. ถึง 19.00 น. ซึ่งเริ่มทำงานที่นี่เป็นครั้งคราวในช่วงต้นทศวรรษ 1990 หลังจากทำงานในรายการช่วงเช้ามาหลายปี Heather Miles ได้ย้ายไปทำงานในช่วงเวลา 10.00 น. ถึง 15.00 น. ในเดือนมกราคม 2016

แม้จะมีข้อจำกัดด้านสัญญาณ แต่ KXOJ-FM ก็ได้รับรางวัล Dove Awards ถึง 3 รางวัล ในฐานะสถานีวิทยุแห่งปี

ในปี 2013 Stephens Media ได้ซื้อKTSOที่คลื่น 100.9 FM ตั้งแต่วันที่ 16 สิงหาคม 2016 เวลา 7:30 น. สัญญาณเรียกขานและรูปแบบรายการของ KXOJ-FM ได้ย้ายไปที่คลื่น 94.1 FM หลังจากออกอากาศที่คลื่น 100.9 FM เป็นเวลา 39 ปี การย้ายครั้งนี้ทำให้ KXOJ สามารถย้ายไปยังเสาส่งสัญญาณที่ทรงพลังกว่าของ KTSO ในฝั่งตะวันตกของทัลซา ซึ่งออกอากาศด้วยกำลังส่งเต็ม 100,000 วัตต์^{[ 5 ]} 100.9 FM เปลี่ยนชื่อคลื่นเป็น KTSO และเริ่มออกอากาศประกาศที่บันทึกไว้เพื่อแจ้งให้ผู้ฟังเปลี่ยนไปฟังที่คลื่น 94.1 FM

เมื่อวันที่ 31 สิงหาคม 2559 เวลา 9 โมงเช้า KTSO เริ่มเปิดเพลงที่เกี่ยวข้องกับเมืองทัลซาทั้งหมด เวลา 11 โมงเช้า การเปิดเพลงเปลี่ยนไปเป็นการเล่นเพลง " You Dropped a Bomb on Me " ของ The Gap Bandวนซ้ำ เวลาเที่ยง KTSO เปลี่ยนไปเปิดเพลงฮิตยุค 80ในชื่อ "Totally Awesome 80's 100.9" โดยสัญญาว่าจะเปิดเพลง 1,980 เพลงโดยไม่มีโฆษณาคั่น เพลงแรกในรูปแบบนี้คือ " We Are The World " โดยUSA for Africa ^{[ 6 ]}

เมื่อวันที่ 20 ตุลาคม 2020 เวลา 15.00 น. รูปแบบรายการ “Totally Awesome 80s” ได้ย้ายไปออกอากาศที่สถานีถ่ายทอดสัญญาณ 94.5 K233AU ซึ่งออกอากาศซ้ำช่องย่อย HD-2 ของ KTSO ในเวลาเดียวกัน KTSO ได้เปลี่ยนไปออกอากาศรายการ “Tulsa's Soft Oldies” โดยเน้นเพลงจากยุค 1970 ถึง 1990 เพลงแรกในรูปแบบนี้คือเพลง “ Reminiscing ” ของวง Little River Band ^{[ 7 ]}

ในเดือนพฤศจิกายนปี 2022 สถานีวิทยุ KTSO ได้เปลี่ยนมาเปิดเพลงคริสต์มาสตลอดช่วงเทศกาลวันหยุด ซึ่งถือเป็นการกลับมาเปิดเพลงคริสต์มาสทั้งหมดอีกครั้งในสถานีวิทยุของเมืองทัลซา นับตั้งแต่สถานี KTGX-HD2เริ่มเปิดเพลงในชื่อ "Christmas 93.5" ในปี 2018 และในเดือนพฤศจิกายนปี 2023 KTSO ก็เปลี่ยนมาเปิดเพลงเทศกาลวันหยุดทั้งหมดอีกครั้ง ต่อเนื่องไปจนถึงวันคริสต์มาส