SRD, any 'proper' bike shoe that is designed for leisure, touring, trekking, mountain biking or light racing will have two slots in the sole to accommodate the standard "two bolt cleat" fixing that Shimano and other manufacturers use. When new, the slots are covered by a bit of sole that you unbolt or cut away, because not every shoe buyer wants to go clipless.
The shoes will come with a metal plate under the footbed, and you bolt the cleat into it. Loosely at first so that you can get the position right, and then you tighten it right up. The cleat has a jaggy surface to dig into the sole to stop things twisting.
Posh roadie shoes will have the triangular three hole arrangement for big cleats, but some also have the two slots.
Mostly I buy touring or mountain bike shoes.