It's not a good idea to brush your teeth before using the crest white strips because oddly enough the film left on your teeth and gums protects the gum line from getting irritated by the chemicals used to whiten your teeth.
Crest is not some fly by night company. I'd venture to guess doing what is advised on the box is a good idea.