A method and apparatus for managing history data of messages received from and transmitted to other users by a user of a mobile communication device is provided. Message history data is extracted from received and transmitted messages and stored such that a user of the mobile communication device may easily input a conditional request to the device and view message history data associated with a specific other user or message history data identified by conditional data input to the device.