I got this on Level 18.
It's easier to get the achievement when the plague tiles start at the center of the board. If they start on one side, then there's little chance of the board filling up before they disappear.
I also got this a few times in endless mode randomly.