Private-equity firm CVC Capital Partners Ltd. and a Canadian pension fund struck a deal to buy Petco Holdings Inc. for about $4.6 billion, one of the biggest leveraged buyouts in a slow year for such deals.

The Wall Street Journal had reported Sunday that the companies and the fund were close to a deal.

Petco, which is already owned by private-equity...