Techniques are described for display and navigation of hierarchical messages, which displays include contextual data for the messages. Context information for a current message includes reply messages, parent messages, and metadata representations. Message representations are also associated with visual depth indicators that are independent of the text of the messages. Users may navigate displays of hierarchical message data using different navigational inputs. For example, more information may be requested for messages, without selecting a new message for viewing as a focal message, using swipes across portions of the display dedicated to displaying the messages. A limited number of messages for a requested list of messages is initially retrieved and displayed, and a mechanism for viewing more messages from the list is provided. Historical usage of the mechanism is recorded and the number of messages to be displayed for the list of messages is adjusted based on the historical usage data.