In one illustrative example, a mobile station includes a wireless transceiver; a user interface including a Push-To-Talk (PTT) switch for initiating a PTT voice communication and a microphone for receiving voice input signals; one or more processors; and a First-In-First-Out (FIFO) buffer memory coupled to the one or more processors. The one or more processors are operative to identify a user actuation of the PTT switch and, in response, save digital voice data corresponding to voice input signals in the FIFO buffer memory; cause a request for the PTT voice communication to be made through a wireless network; identify that a floor grant has been received through the wireless network in response to the request; and after identifying the floor grant, cause the digital voice data from the FIFO buffer memory to be retrieved and transmitted to the wireless network for the PTT voice communication. Advantageously, the saving of the digital voice data in the FIFO buffer memory is performed at least in part during a delay time period between the user actuation of the PTT switch and the identifying of the floor grant.