Voice mail is a type of system that connects to the telephone, usually through a PBX, and allows callers to leave messages for certain people. Like an answering machine on steroids. Voice mail systems also can do things like run automated attendants.