The wireless transmission of medical video is expected to see significant growth in the coming years. This is primarily due to the expected availability of significant bandwidth in the next-generation of wireless communications networks, and the emergence of effective wireless video-compression standards. The design of wireless medical video transmission systems presents unique requirements for error-resilience and clinical validation. We present a tutorial introduction to the most important components of a wireless medical video transmission system. We focus on video-encoding requirements for error resilience, quality-of-service transmission, and diagnostic validation. Whenever possible, we give references to open-source software and provide references to the literature. We demonstrate the basic principles through the use of simple examples of stroke ultrasound videos.