A method and an apparatus for performing gesture-based communication service are provided, in which a first device detects a first motion, and when the first motion corresponds to a first gesture that belongs to a gesture group, receives information about a second motion from a second device. The first device may perform an event that corresponds to a combination of the first and second gestures, when the received information corresponds to the second gesture that belongs to the gesture group.