This was filed near the beginning (which was on or before 1995: B. Matityaho and M. Furst, “Neural network based model for classification of music type,” in Proc. Conv. Electrical and Elect. Eng. in Israel, pp. 1–5, Mar. 1995).
Graphic below is from here, showing all highest reported classification accuracies in GTZAN up to 2012.