An analog-to-digital voice storage cellular telephone for recording voice messages while the user is away from the cellular telephone unit. In a preferred embodiment, the analog-to-digital voice storage cellular telephone comprises call answering circuitry which is activated after a predetermined number of rings. Detection circuitry waits to detect a SAT signal during a preset period of time. Once the SAT signal is detected a prerecorded outgoing message is transmitted to the caller. The voice storage cellular telephone records incoming voice messages which are retrieved and replayed by users at their convenience. If the SAT signal is not detected, call terminating circuitry immediately terminates call. In accordance with one aspect, voice messages may be recorded at the central cellular station in real time, subsequently transmitted to the voice storage cellular telephone at a high speed and reproduced at normal speed to reduce air transmission time and cost.