Voicemail messages are stored on hard disk drives, media generally used by computers to store other forms of data. Messages are recorded in digitized natural human voice similar to how music is stored on a CD. To retrieve messages, a user calls the system from any phone, logs on using Touch-tones (clearing security), and their messages can be retrieved immediately. Many users can retrieve or store messages at the same time on the same voicemail system.

Many voicemail systems also offer an automated attendant facility. Automated attendants enable callers to a “main” business number to access directory service or self-route the call to various places such as a specific department, an extension number, or to an informational recording in a voice mailbox, etc.