Exhibit 99.1

USA Mobility Reports Third Quarter Operating Results;

Board Declares Regular Quarterly Dividend

Wireless and Software Businesses Record Solid Performance;

Record High Margins Posted for Wireless and Total Company;

Debt Balance Further Reduced

Springfield, VA (October 26, 2011) — USA Mobility, Inc. (Nasdaq: USMO), a leading provider of wireless messaging, mobile voice and data and unified communications solutions, today announced operating results for the third quarter ended September 30, 2011. In addition, the Company’s Board of Directors declared a regular quarterly dividend of $0.25 per share, payable on December 9, 2011 to stockholders of record on November 18, 2011.

Total revenue for the third quarter was $61.5 million. Revenue from the Company’s Wireless business (USA Mobility Wireless) was $48.6 million, compared to $52.1 million in the second quarter and $56.7 million in the third quarter of 2010. Revenue from the Software business (Amcom Software) was $12.9 million, compared to $13.1 million in the second quarter. Software maintenance revenue was reduced by $1.5 million for purchase accounting adjustments in the third quarter, compared to a reduction of $2.6 million in the second quarter. Excluding purchase accounting adjustments, Software revenue for the third quarter would have been $14.4 million.

Third quarter EBITDA (earnings before interest, taxes, depreciation, amortization and accretion) totaled $21.3 million, compared to $21.4 million in the second quarter. EBITDA from Wireless was $19.9 million, compared to $20.4 million in the prior quarter and $22.0 million in the year-earlier quarter. EBITDA from Software was $1.4 million compared to $1.0 million in the second quarter. Excluding purchase accounting adjustments, third quarter consolidated EBITDA would have been $22.8 million or 36.2 percent of revenue.

Net income for the third quarter was $10.4 million, or $0.46 per fully diluted share, compared to $18.6 million, or $0.82 per fully diluted share, in the second quarter and $15.4 million, or $0.69 per fully diluted share, in the year-earlier quarter. Excluding the purchase accounting adjustments and one-time items, net income for the third quarter

of 2011 would have been $11.6 million or $0.51 per fully diluted share, compared to $14.9 million, or $0.66 per fully diluted share, for the second quarter of 2011 and $13.2 million, or $0.59 per fully diluted share, for the third quarter of 2010.

Third quarter results included:

Wireless

Software

Total Company

“Despite a still challenging economy, we again made excellent progress during the quarter in both our Wireless and Software businesses,” said Vincent D. Kelly, president and chief executive officer. “Results either met or exceeded our key performance targets and were consistent with the adjusted financial guidance we revised last quarter. On the Wireless side, we were pleased to see continued improvement in the annual rate of paging subscriber and revenue erosion, while posting record margins. This will be the seventh consecutive year since our formation in late 2004 where we have expanded our operating margins. Additionally, our Software subsidiary, Amcom Software, recorded a strong quarter in a tough economic environment with solid bookings and a growing backlog. In addition, we continued to maintain high operating margins, reduce expenses, pay down debt incurred with the Amcom acquisition, and generate sufficient cash flow to again return capital to stockholders in the form of dividend distributions.”

Kelly said USA Mobility’s Wireless business continued to focus its sales efforts around the core market segments of Healthcare, Government and Large Enterprise during the quarter. The three segments represented 89.8 percent

of the Company’s direct subscriber base and 85.0 percent of its direct paging revenue at the end of the quarter. “Healthcare now represents 66.3 percent of our direct customer base,” Kelly noted, “and continues to be our best performing market segment with the highest rate of gross placements and lowest rate of net unit loss. Gross placements of paging units within Healthcare totaled 42,000 during the quarter, while the net loss rate among Healthcare accounts was 1.8 percent. Our Healthcare segment continues to benefit from two primary factors: (1) recognition by customers that the acquisition of Amcom underscores our long-term commitment to the Healthcare segment; and (2) recognition among providers that paging offers well-defined cost and reliability advantages that enable them to meet their most critical messaging needs.”

Commenting on the Company’s Software business, Christopher Heim, president of Amcom Software, said: “Amcom continued to see strong bookings during the quarter. Demand was strongest in North American hospitals where we sold software solutions for call center management, emergency notification, critical smartphone messaging, and clinical middleware. We also experienced good sales activity in the U.S. government sector and in our Australian market. As a result, we ended the quarter with a solid backlog and pipeline of new business opportunities. In addition, we continued to identify cross-selling opportunities for both Software and Wireless sales teams with the goal of enhancing sales prospects for each line of business.”

Shawn E. Endsley, chief financial officer, said the Company continued to reduce operating expenses and further retired bank debt during the third quarter. “Recurring operating expenses (excluding depreciation, amortization and accretion) for Wireless decreased 19.4 percent from the year-earlier quarter,” Endsley noted, “exceeding the 14.4 percent rate of Wireless revenue decline. In addition, we repaid $9.6 million in bank debt incurred in connection with the Amcom acquisition, reducing our outstanding balance to $28.3 million at September 30^th while maintaining a cash balance of $40.6 million.”

Regarding financial guidance for 2011, Endsley said the Company is maintaining its prior guidance based on current trends. The Company provides financial guidance (schedule attached) for both the full-year, assuming the acquisition of Amcom Software had occurred on January 1, 2011, and with an adjusted guidance range, which reflects Software’s results from March 3, 2011 (the date of the acquisition) along with the required purchase accounting adjustments to maintenance revenue. As such, Endsley said the Company expects total revenues for 2011 to range from $235 million to $248 million, with Wireless between $193 million and $200 million and Software between $42 million and $48 million; operating expenses (excluding depreciation, amortization and accretion) to range from $162 million to $174 million, with Wireless between $127 million and $134 million and Software between $35 million and $40 million; and capital expenses to range from $6.5 million to $9 million, with Wireless between $6 million and $8 and Software between $0.5 million and $1 million.

* * * * * * * * *

USA Mobility plans to host a conference call for investors on its third quarter operating results at 10:00 a.m. Eastern Time on Thursday, October 27, 2011. Dial-in numbers for the call are 719-457-2630 or 888-293-6979. The pass code for the call is 7247712. A replay of the call will be available from 1:00 p.m. ET on October 27 until 11:59 p.m. on Thursday, November 10. Replay numbers are 719-457-0820 or 888-203-1112. The pass code for the replay is 7247712.

* * * * * * * * *

About USA Mobility

USA Mobility, Inc., headquartered in Springfield, Virginia, is a comprehensive provider of reliable and affordable wireless communications solutions to the healthcare, government, large enterprise and emergency response sectors. In addition, through its Amcom Software subsidiary, it provides mission critical unified communications solutions for hospitals, contact centers, emergency management, mobile event notification and messaging. As a single-source provider, USA Mobility’s focus is on the business-to-business marketplace and supplying wireless connectivity solutions to organizations nationwide. The Company operates the largest one-way paging and advanced two-way paging networks in the United States. USA Mobility also offers mobile voice and data services through Sprint Nextel and T-Mobile, including BlackBerry® smartphones and GPS location applications. The Company’s product offerings include customized wireless connectivity systems for the healthcare, government and other campus environments. USA Mobility also offers M2M (machine-to-machine) telemetry solutions for numerous applications that include asset tracking, utility meter reading and other remote device monitoring applications on a national scale. For further information visit www.usamobility.com and www.amcomsoftware.com.

Safe Harbor Statement under the Private Securities Litigation Reform Act: Statements contained herein or in prior press releases which are not historical fact, such as statements regarding USA Mobility’s future operating and financial performance, are forward-looking statements for purposes of the safe harbor provisions under the Private Securities Litigation Reform Act of 1995. These forward-looking statements involve risks and uncertainties that may cause USA Mobility’s actual results to be materially different from the future results expressed or implied by such forward-looking statements. Factors that could cause actual results to differ materially from those expectations include, but are not limited to, declining demand for paging products and services, the ability to continue to reduce operating expenses, future capital needs, competitive pricing pressures, competition from both traditional paging services and other wireless communications services, government regulation, reliance upon third-party providers for certain equipment and services, as well as other risks described from time to time in periodic reports and registration statements filed with the Securities and Exchange Commission. Although USA Mobility believes the expectations reflected in the forward-looking statements are based on reasonable assumptions, it can give no assurance that its expectations will be attained. USA Mobility disclaims any intent or obligation to update any forward-looking statements.

Tables to Follow

USA MOBILITY, INC.

FINANCIAL GUIDANCE

USA MOBILITY, INC.

CONDENSED CONSOLIDATED RESULTS OF OPERATIONS (a), (b)

(In thousands, except share and per share amounts)

USA MOBILITY, INC.

CONDENSED CONSOLIDATED BALANCE SHEETS (a)

(In thousands)

USA MOBILITY, INC.

CONDENSED CONSOLIDATED STATEMENTS OF CASH FLOWS (a)

(Unaudited and in thousands)

USA MOBILITY, INC. (WIRELESS)

CONDENSED CONSOLIDATED RESULTS OF OPERATIONS (a)

(Unaudited and in thousands, except share and per share amounts)

USA MOBILITY, INC. (WIRELESS)

UNITS IN SERVICE ACTIVITY (a)

(Unaudited and in thousands)