You are mistaken. It took a lot of cpu but definitely worked. I can't remember the name of it, but I used some quirky mp3 player for a couple years before winamp came out.

I do remember being impressed how mod / tracker based music was so much more efficient on our P5 120Mhz. It was something like 10% of cpu vs 50% for mp3.