The station went into operation on December 5, 1928 as CKX, and was owned and operated by the Manitoba Telephone System. It broadcast at 1120 kHz AM until 1941, at which time it switched to 1150 kHz.
In 1947 the provincial government announced that it was leaving the radio business. The following year CKX was purchased by a group of Brandon businessmen headed by John B. Craig, managing director of Western Manitoba Broadcasters.
The station moved to FM in 1999. It added an A to its callsign when it moved to FM, as it already had a sister station using the callsign CKX-FM. In 2001, CKXA-FM changed to a Top 40 format under the name Hot 101, similar to owner Craig Broadcasting's "Hot 103" (CKMM-FM) in Winnipeg.
In 2002, CKX and CKXA, along with two other Craig radio properties were sold to Standard Radio. In 2005, CKXA returned to the country music format. In 2007 Astral Media acquired CKXA as part of its purchase of Standard Broadcasting. In 2013, Bell Media acquired the station from Astral Media when the Astral Media was sold to Bell Media.
Radio Studios of stations CKX-FM and CKXA-FM at 2940 Victoria Avenue, on Brandon's west side