This document describes various techniques for implementing local voicemail on a mobile device. These techniques may include enabling the mobile device to answer a voice call, record audio of the voice call to provide a voicemail file, and store the voicemail file to local computer-readable media. A locally stored voicemail file may be associated with relevant data, exposed via the associated data for local processing, and/or manipulated through a user interface of the mobile device.