You want to do it often enough that it stays clean, but not so often that there's undue wear and tear on the backpack. Here's a step-by-step for how to wash a backpack: Check the instructions.