LONDON—Michael Kors Holdings Ltd. has gone shoe shopping to regain its stride.

On Tuesday, the luxury handbag maker said it has agreed to acquire luxury shoe maker Jimmy Choo PLC for £896 million ($1.17 billion) in its first-ever acquisition, as it seeks new avenues for growth amid a slowdown in the handbag business.

Buying Jimmy Choo gives...