They begin immediately when you catch the same species twice, and keep growing the more you capture in a row. You'll know you have begun a Catch Combo because you'll see a message on the final screen after capturing a Pokémon that tells you you have a Catch Combo, the number you're on, and a "Keep it up!" message.