That can indeed be how memories work (to a certain extent). There are many different types of memory loss. Retrograde amnesia, for example, will often involve retaining a lot of physical skills and lots of knowledge, but no real memories of the past.

The show is, of course, making up fake brain science, but the memory/skill aspect isn’t the magic part.