Ang mga prosedural na memorya ay ang mga implicit na memorya na naaalala at ginagamit ng ating utak, kahit na hindi natin ito sinasadya. Isang magandang halimbawa ng prosedural na memorya ay kung paano magbisikleta. Kapag nakasakay ka sa bisikleta, hindi mo sinasadyang iniisip kung paano magpedal, kung paano magmaneho, o kung gaano kalayo ang dapat mong ikiling sa isang kanto, ngunit ginagawa ito ng iyong utak. At naaalala nito ang mga prosedural na memorya na nabuo mo noong mas bata ka upang magawa ito.
Ang iba pang halimbawa ng prosedural na memorya ay kinabibilangan ng kung paano mag-type sa keyboard ng computer, kung paano tumugtog ng instrumentong pangmusika, o kung paano mag-navigate sa iyong kapitbahayan. Tulad ng pagbibisikleta, naaalala at ginagamit ng iyong utak ang impormasyong ito nang hindi mo namamalayan. Nagbibigay-daan ito sa atin na ituon ang ating malay na pag-iisip sa mas mapaghamon o dinamikong gawain.
Sa kaibahan, ang iba pang dalawang pangkalahatang uri ng memorya (semantiko at episodiko) ay explicit — ang mga memoryang sinasadya nating nalalaman.