Recently, merging signal processing techniques with information security services has found a lot of attention. Steganography and steganalysis are among those trends. Like their counterparts in cryptology, steganography and steganalysis are in a constant battle. Steganography methods try to hide the presence of covert messages in innocuouslooking data, whereas steganalysis methods try to break steganography algorithms and reveal the existence of hidden messages. The stream nature of audio signals, their popularity, and their wide spread usage make them very good candidates for steganography. This has led to a very rich literature on both steganography and steganalysis of audio signals. This paper intends to conduct a comprehensive review of audio steganalysis methods aggregated over near fifteen years. To that end, both compressed and con-compressed methods are reviewed, and then their important details are presented in different tables. Furthermore, some of the most recent audio steganalysis methods (both non-compressed and compressed ones) are implemented and comparative analyses on their performances are conducted. Finally, the paper provides some possible directions for future researches on audio steganalysis.