This number has left a voicemail on my cell phone yet it never showed in my call list.

This is called "ringless voicemail" (see the article on the right) and is currently under consideration by the FCC to exempt from adhering to the TCPA and Do Not Call Registry rules.