Word predictions in a message are selected or prioritized based on the recipient of the message and a previous location of use by a user. An input history is created based on messages sent to the recipient from the user at a particular location (e.g., global positioning system coordinates). As the user composes subsequent messages, a current location of the user is determined. Word predictions are performed based on a comparison of the current location to the previous locations, and based on the recipient(s). In further embodiments, location-aware spell-check functionality is provided for the messages.