All you have to do is buy 50 items (Heals, Health steal, etc...) from the Old Man found in some story levels. He can be found as early as level 3 of the story mode.
Buying upgrades/potions/books when on the level select screen does not appear to contribute to the 50 needed.