
<PAGE>   1
                                                                    EXHIBIT 23.6

                       CONSENT OF INDEPENDENT ACCOUNTANTS

The Board of Directors
Chancellor Media Corporation:

We consent to the incorporation by reference in this Registration Statement on
Form S-8 of Chancellor Media Corporation of our reports dated February 13,
1997, except for Note 15 as to which the date is February 19, 1997, on our
audits of the consolidated financial statements and financial statement
schedules of Chancellor Broadcasting Company and Subsidiaries as of December
31, 1995 and 1996 and for each of the three years in the period ended December
31, 1996, which reports appear in the Form 10-K dated March 28, 1997 filed by
Chancellor Broadcasting Company.

                                                 COOPERS & LYBRAND L.L.P.

Dallas, Texas
September 4, 1997
