General Cai is available from the start of the game (including the tutorial.) When you choose your game mode, scroll over to the right when selecting Command Team and choose General Cai. Then, just hold
during the level to fire her cannon. This cannon will kill anything it hits.
Notes on General Cai availability
As with all other achievements in this game, the achievement won't unlock until you beat the level.