I would definitely prewash fabric for a bag, so that the bag itself could be washed without problems. Very impractical to have a utility bag you can't clean, because it's almost certain to need it eventually!

My experience with new denim is that you get lots of dye bleeding out into the first wash, but the fabric doesn't change color or get streaky, so you should be fine.