CFRQ was founded in 1983 by President C.A. (Arnie) Patterson of Patterson Broadcasters, Senior Vice-President/National Sales Director was W.L. (Bill) Patterson and Vice-President/Chief Engineer Jack Hutchison. The station's original slogan was "The Rock of the Atlantic". The first song played on Q104 was "Rock and Roll" by Led Zeppelin.
The station's original line-up consisted of the "Morning Zoo" with Brother Jake Edwards, Hal Harbour (Doug Barron), and "Billy-Bob" (Bill Phillips), mid-days with "The Legend" Bob Powers, afternoon drive Andy K., six-o'clock rock report with "Rockin'" Ray Plourde, as well as the Midnight Metal Show and weekend afternoons with Jessica Taylor who also created and did the voice of Bambi Fawn from the morning shows sponsored "Between the Sheets". Other original on-air personalities included Jim Armstrong (formerly of CFQM-FM Moncton and later CJMO), Brenda Oland ("Ms. Information"), Doug Caldwell, Andrew Gillis ("Les Ismore") and Andrew Boyle (sports).