The type of cycling you do can also have a big impact on how long it takes to feel the benefit aswell. I find that off-road biking calms me down a lot quicker because I've got other things to think about, whereas cycling on the road might take longer due to the lack of mental involvement it takes.