You can start whenever! However, it’s recommended to begin in the fall, and allow the winter for the mulch to decompose and settle, before planting in the spring.