I’m 95% sure that you can. I’ve done it with an flash disk drive, worked perfectly.
Yes, as long as the videos are supported to play on the Xbox (MP4, DivX, Windows Media, etc)