Voicemail. Set Up Voicemail: The AT&T Visual Voicemail app will need to be downloaded in order to set up and access voicemail. From the Home screen, select the Play Store app. Select the Search field, then search for “AT&T Visual Voicemail”. Select “AT&T Visual Voicemail”. Select “Install”. The app will take a moment to download….