Yes, always. You can defrost it in the fridge overnight, or in a bowl of cold running water for an hour or so. Shrimp cooked from frozen will not cook properly and become chewy.