Use Serious Pad Cleaner.  It will break down the built up wax. 

Let your brush soak in the solution for a few minutes. After that, scrub the brush into a clean cloth or rag. Then rinse with fresh water and air dry.