Methods and devices for providing presence based messaging are disclosed. For example, a method receives a message including a message content, an identifier of a recipient and a presence parameter. The presence parameter may comprise a speed parameter pertaining to a speed of a device associated with the recipient or a mood parameter pertaining to a mood of the recipient. The method then stores the message and delivers the message to the device associated with the recipient when the presence parameter is satisfied.