In general they probably do not need to be formatted. If the stick comes with proprietary software for launching portable apps, then I usually do format it first.
If you are getting an error about not able to format the stick, then I agree with ulysses35 and recommend trying it in another PC. Check in Disk Management and see if the device shows up there as well.