"A basic file that isn't compresses won't fit onto a phone because of the differences in format and size." No, an SD card will easily hold a video of that length in any common format; not fitting isn't an issue at all. Whether the phone has the right codec for the job is another matter.
"they all perform some amount of compression"- no, they really don't at all. Maybe it wouldn't be much of an issue short-time but uneconomical formats can eat up your memory pretty badly if you do that kinda thing a lot. It's mostly about the settings on the encoding side, though; DPI and resolution in particular.
Regardless, it should be veryesy for you to play that on your phone.