Voicemail is a digitally recorded message. When you dial someone and they aren’t there, you record into a digital mailbox a digitally stored voice message to be retrieved by the owner of the mailbox. While voicemail functionality has advanced in the digital age, all systems are similar.