The station first went onto air in 1983. The station has always had an adult contemporary since it signed on. WTOJ used to have a repeater that broadcast at 104.1 in Watertown, NY, but this repeater now broadcasts WATN-AM, since WTOJ's main tower covers Waterown adequately.
Magic 103.1's on-air staff as of 2013 were John Tesh (mornings), Ken Martin (afternoons), and Delilah (nights).  Ken Martin is the Program Director for the station and also acts as the Production Manager for the cluster of stations owned by Community Broadcasters.
Magic 103.1 also carries syndicated programming on the weekend, including American Top 40: The 80s (Saturday 10 AM) and American Top 40: The 70's (Sunday 11 AM). Mike Harvey and Super Gold airs Saturday nights at 6 PM.