1
 
                                                                    EXHIBIT 23.2
 
                         INDEPENDENT AUDITORS' CONSENT
 
     We hereby consent to the use in this Registration Statement of Camelot
Music Holdings, Inc. on Form S-1 of our report dated August 21, 1997 (February
28, 1998 as to Note 1) relating to the financial statements of The Wall Music,
Inc. for the year ended June 1, 1997 appearing in the Prospectus which is a part
of this Registration Statement. We also consent to the reference to us under the
heading "Experts" in such Prospectus.
 
Deloitte & Touche LLP
 
Atlanta, Georgia
June 11, 1998
 
                                      II-6