Procedural memory is a type of long-term memory that stores information about how to perform certain skills or actions. It is the memory of procedures, or the memory of how to do things, such as riding a bike, playing an instrument, or tying a shoelace. Procedural memory is closely related to the stages of sleep, how memory functions, and the parts of the brain involved in memory formation and retrieval.