Mushrooms may take anywhere between a week to months to decompose completely. It depends on the climate and compost pile conditions. A well-tended compost pile may break down mushrooms within a week. Also, they can be added to the worm bin for faster decomposition.