Exhibit 99.1

USA Mobility Reports Third Quarter Operating Results;

Board Declares Regular Quarterly Dividend

Wireless Subscriber and Revenue Trends Continue to Improve;

Software Posts Record Bookings, Revenue and Backlog Increase;

Operating Expenses Decline

Springfield, VA (November 1, 2012) — 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, 2012. In addition, the Company’s Board of Directors declared a regular quarterly dividend of $0.125 per share, payable on December 7, 2012 to stockholders of record on November 16, 2012.

Consolidated revenue for the third quarter was $55.1 million, compared to $56.0 million in the second quarter and $61.5 million in the third quarter of 2011. Revenue from the Company’s Wireless business (USA Mobility Wireless) was $41.4 million in the third quarter, compared to $42.8 million in the second quarter and $48.5 million in the third quarter of 2011. Third quarter revenue from the Software business (Amcom Software) was $13.7 million, compared to $13.2 million in the second quarter and $12.9 million in the year-earlier quarter.

Third quarter EBITDA (earnings before interest, taxes, depreciation, amortization and accretion) totaled $17.8 million, or 32.2 percent of revenue, compared to $18.4 million, or 32.9 percent of revenue, in the second quarter and $21.3 million, or 34.6 percent of revenue, in the year-earlier quarter. Third quarter EBITDA included $16.3 million from Wireless and $1.5 million from Software, compared to $19.9 million and $1.3 million, respectively, in the third quarter of 2011. Excluding purchase accounting adjustments, EBITDA for the third quarter of 2011 would have been $22.8 million, or 36.2 percent of revenue.

Net income for the third quarter was $8.0 million, or $0.36 per fully diluted share, compared to $10.4 million, or $0.46 per fully diluted share, in the third quarter of 2011. Excluding purchase accounting adjustments, net income for the third quarter of 2011 would have been $11.6 million, or $0.51 per fully diluted share.

Third quarter results included:

Wireless

Software

Total Company

Vincent D. Kelly, president and chief executive officer, said: “Both our Wireless and Software businesses again made excellent progress during the quarter. On the Wireless side, quarterly rates of subscriber and revenue erosion continued to improve while our annual rate of unit loss reached its best level in eight years. We also exceeded our key performance goals for gross additions and ARPU. Our Software business also turned in an outstanding quarter as revenue and bookings increased from the prior quarter and our backlog surpassed $26 million to reach an all-time high. Along with continued growth of its U.S.-based operations, Amcom also expanded internationally with the addition of new accounts in Australia and opening of a Middle East regional office in Dubai. At the same time, our combined business continued to reduce expenses, maintain strong operating margins, and generate sufficient cash flow to again return capital to stockholders in the form of dividend distributions and stock repurchases.”

Kelly said the Wireless business continued to expand account relationships in the Healthcare industry, its largest market segment, during the quarter. “Healthcare represented 70.6 percent of our direct subscriber base and 65.1 percent of direct paging revenue at September 30^th, compared to 66.3 percent and 60.7 percent, respectively, a year earlier. Healthcare also continued to be our best performing market segment with the highest percentage of direct gross additions (79.2 percent) and the lowest rate of direct net unit loss (0.9 percent),” Kelly noted, “as healthcare providers continue to benefit from the reliability and cost advantages of paging for their most critical messaging needs.”

Commenting on Software results, Kelly said: “Amcom delivered a quarter-over-quarter increase in revenue in the third quarter, along with record bookings and a growing backlog and sales pipeline at September 30^th. Although we closed much of our business in the North American healthcare market, we made considerable inroads in the Middle East, including the sale of a full suite of healthcare solutions to a major hospital in the Gulf Region. We also had strong sales among public safety organizations as a record number of military and municipal 911 emergency response centers chose Amcom’s dispatch solution. Indeed, we are seeing an increasing number of customers from multiple business segments select Amcom due to the breadth of our critical communications solutions, which range from call center management, clinical alerting middleware, critical smartphone communications and emergency notification.”

Kelly added: “As previously announced, we recently made several key management changes at our software subsidiary. Colin Balmforth joined Amcom as president in September and Lynn Danko was named chief financial officer in mid-October. Along with the promotions in July of Kate Bolseth to chief operating officer and Sean Collins to executive vice president of sales, Amcom now has an exceptionally strong management team in place to successfully pursue our worldwide business goals.”

Kelly said USA Mobility repurchased 434,982 shares of its common stock during the quarter for approximately $4.9 million (excluding commissions) after renewal of the Company’s stock repurchase program in July. The plan, which extends through December 31, 2013, had been suspended since March 2011 when the Company acquired Amcom. Since the buy back program began in 2008, the Company has repurchased approximately 6.0 million shares of its common stock for approximately $56.6 million at an average price of $9.45 per share.

Shawn E. Endsley, chief financial officer, said the Company continued to reduce operating expenses in the third quarter, principally in its Wireless business. “Operating expenses (excluding depreciation, amortization and accretion) for Wireless decreased 12.1 percent from the year-earlier quarter. In addition, the Wireless business continued to generate solid revenues during the quarter driven largely by a stable ARPU and improved unit churn.” Endsley also noted that the Company’s balance sheet remained strong with a cash balance of $49.5 million at September 30^th and no outstanding debt.

With respect to financial guidance for 2012, Endsley said the Company is maintaining its prior guidance for consolidated results for the full year, with total revenues expected to range from $215 million to $227 million, operating expenses (excluding depreciation, amortization and accretion) to range from $154 million to $162 million, and capital expenses to range from $7.1 million to $9.5 million.

* * * * * * * * *

USA Mobility plans to host a conference call for investors on its third quarter results at 10:00 a.m. Eastern Time on Friday, November 2, 2012. Dial-in numbers for the call are 719-325-2452 or 888-430-8705. The pass code for the call is 6474706. A replay of the call will be available from 1:00 p.m. ET on November 2 until 11:59 p.m. on Friday November 16. Replay numbers are 719-457-0820 or 888-203-1112. The pass code for the replay is 6474706.

* * * * * * * * *

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 software subsidiary, Amcom Software, Inc., USA Mobility provides mission critical unified communications solutions nationally and internationally for hospitals, contact centers, and other customers that require emergency management, mobile event notification and messaging services. As a single-source provider, the Company’s wireless subsidiary, USA Mobility Wireless, focuses on the business-to-business marketplace and supplying wireless connectivity solutions to organizations nationwide. USA Mobility Wireless operates the largest one-way paging and advanced two-way paging networks in the United States. It also offers mobile voice and data services through Sprint Nextel and T-Mobile, including BlackBerry^® smartphones and GPS location applications. Product offerings include customized wireless connectivity systems for the healthcare, government and other campus environments. USA Mobility Wireless 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.

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

(In thousands, except share, per share amounts and ARPU)

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.

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

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

USA MOBILITY, INC.

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

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