Embodiments of the present invention provide video SMS message sending and receiving methods and apparatuses thereof, and a handheld electronic device. The video SMS message sending method of the present invention includes: acquiring audio/video content, synchronously acquiring graffiti input corresponding to the audio/video content, and combining the audio/video content and the graffiti input into a graffiti video file; sending the graffiti video file as a video SMS message to an SMS message receiver. According to the embodiments of the present invention, a key point in a video SMS message can be emphasized, optimizing a video SMS message display effect.