Can new users view previous messages in a channel they are added to?

Yes, they can. Users added to a channel can see the whole channel history.