Where to start with SPD pedals?

[oyster]

Never used them before.

I need the pedals and I need the shoes. But what are cleats? And are they for the shoe or the pedal?

And if I buy pedals that come with cleats is that ok?


And do all shoes fit all pedals/cleats?