It could, but that's not how it does, they store the (encrypted) media in their servers so that both phones don't need to be online at the same time, and also to avoid having to upload multiple times when you send to a group.

That said, they shouldn't need to keep them around for that long, unlike FB and similar.