When users are not available to respond to emails, they typically set-up automatic responses to incoming emails using standard messages (e.g., a standard out of office reply) or simple rule based systems. However, such standard responses may not provide adequate context and detail to the recipient of the automatic reply. Techniques described here employ machine learning and heuristic models to dynamically generate contextual responses to emails based on the communication history between the corresponding email sender and recipient(s).