Exhibit 99.1

NEWS RELEASE

USA Mobility Reports Fourth Quarter and 2012 Results;

2011 Financial Restatement Completed

Wireless Subscriber and Revenue Trends Show Solid Improvement

As Operating Margins Remain Strong and Expenses Decline;

Software Bookings and Backlog Reach All-Time High

Springfield, VA (April 15, 2013) — USA Mobility, Inc. (Nasdaq: USMO), a leading provider of wireless messaging, mobile voice and data and unified communications solutions, today announced final operating results for the fourth quarter and year-ended December 31, 2012. The Company had previously reported selected results for the fourth quarter and 2012 pending completion of its year-end financial audit and restatement of its 2011 financial statements due to a material weakness in the design of internal control over financial reporting in its software revenue recognition processes. Results below reflect completion of the 2012 audit and restatement of 2011 financial statements. There was no material impact to the previously reported interim periods of 2012.

For the fourth quarter, consolidated revenue was $51.9 million, compared to $57.8 million in the fourth quarter of 2011 and $55.1 million in the third quarter of 2012. Revenue from the Company’s Wireless business (USA Mobility Wireless) was $39.9 million in the fourth quarter, compared to $46.5 million in the fourth quarter of 2011 and $41.4 million in the third quarter of 2012. Revenue from the Software business (Amcom Software) was $12.0 million in the fourth quarter, compared to $11.2 million in the year-earlier quarter and $13.7 million in the third quarter of 2012. USA Mobility acquired Amcom Software on March 3, 2011.

Fourth quarter EBITDA (earnings before interest, taxes, depreciation, amortization, accretion and impairment) was $12.4 million, or 23.9 percent of revenue, compared to $17.4 million, or 30.1 percent or revenue, in the fourth quarter of 2011 and $17.8 million, or 32.2 percent of revenue, in the third quarter of 2012.

Net income for the fourth quarter of 2012 was $2.0 million, or $0.09 per fully diluted share, compared to $17.9 million, or $0.79 per fully diluted share, in the year-earlier quarter and $8.0 million, or $0.36 per fully diluted share, in the third quarter of 2012. The increase in net income in the fourth quarter of 2011 was largely the result of a benefit to income tax expense of $10.7 million due to a decrease in the deferred income tax asset valuation allowance which adjusted the balance of deferred income tax assets to their estimated realizable amounts. Excluding the income tax benefit and purchase accounting adjustments, net income for the fourth quarter of 2011 would have been $7.8 million, or $0.35 per fully diluted share.

For the full-year 2012, consolidated revenue was $219.7 million, compared to $233.7 million in 2011. Of the total, Wireless revenue was $168.4 million and Software revenue was $51.3 million, compared to $199.7 million and $34.0 million, respectively, for 2011.

EBITDA for 2012 was $67.3 million, or 30.7 percent of revenue, compared to $71.2 million, or 30.5 percent of revenue, for 2011. Excluding a fair value write down of software maintenance revenue of $6.1 million, EBITDA for 2011 would have been $77.2 million, or 32.2 percent of revenue.

Net income for 2012 was $27.0 million, or $1.20 per fully diluted share, compared to a net income of $83.8 million, or $3.72 per fully diluted share, for 2011. Excluding purchase accounting adjustments and a tax benefit of $50.2 million due to a decrease in the deferred income tax asset valuation allowance, net income for 2011 would have been $37.2 million, or $1.65 per fully diluted share.

Key results and highlights for the fourth quarter and 2012 included:

Wireless

Software

Total Company

“Despite the unfortunate delay in finalizing results, we were very pleased with our operating performance for the fourth quarter and full-year 2012,” said Vincent D. Kelly, president and chief executive officer. “Once again we either met or exceeded our key performance targets as both our Wireless and Software businesses achieved record results for the fourth quarter in several key operating categories. Overall, we continued to operate the Company profitably, maintain high operating margins in our Wireless business, reduce expenses, enhance our products and services, and expand our Software business into new markets. We also generated sufficient cash to again return capital to stockholders in the form of dividends and share repurchases.”

Kelly added: “Wireless subscriber and revenue trends improved substantially in the fourth quarter as the rates of unit and revenue erosion reached their best levels since USA Mobility was formed in 2004. Net subscriber churn declined to 9.2 percent from 11.7 percent in the year-earlier quarter while the year-over-year rate of paging revenue erosion fell to 13.3 percent from 14.6 percent in 2011. In addition, the EBITDA margin for Wireless increased to a record high of 38.3 percent in 2012 versus 37.2 percent in 2011 as the reduction of Wireless costs continued to outpace the decline of revenue. Our Wireless business expanded operating margins for the seventh consecutive year.”

Healthcare continued to be the largest sector for the Company’s Wireless business, representing 67.1 percent of the total Wireless customer base, compared to 62.6 percent a year ago. Healthcare also continued to be the best performing market segment with the highest rate of gross placements and lowest unit churn.

Kelly said the Company’s Software subsidiary also recorded an excellent performance in 2012, especially over the second half of the year. “Software bookings (operations and maintenance) for the last six months of 2012 increased 22.9 percent over bookings in the first half of the year.” The up-tick in second half results was due in part to several factors, Kelly noted, including a new senior management team, a restructured approach to sales and marketing, continued growth of Amcom Software’s product development pipeline, and expansion into new geographic markets.

Kelly added: “Software bookings rose to a record high for the quarter and the backlog reached an all-time high at year end. Demand continued to be strongest in North American hospitals where we sold software solutions for call center management, emergency notification, clinical alerting, middleware and mobile communication solutions. In addition, we expanded our sales focus internationally, specifically in the

Middle East where we opened an office in Dubai. We also experienced growing demand among public safety organizations with a number of military and municipal 911 emergency response centers choosing Amcom Software’s dispatch solution. As a result, we ended the year with a solid pipeline of new business opportunities and believe our Software business established positive momentum entering 2013.”

Kelly said USA Mobility returned $24.5 million in capital to stockholders during 2012 in the form of dividends and share repurchases. The Company paid quarterly cash dividends to stockholders totaling $16.5 million, or $0.75 per share, during 2012, and repurchased 712,173 shares of its common stock for approximately $8.0 million (excluding commissions) after renewal of the Company’s stock repurchase program in July. “Over the past eight years we have now returned $405.3 million to our stockholders in the form of cash distributions and $59.8 million in common stock repurchases.”

Shawn E. Endsley, chief financial officer, said: “Operating and EBITDA margins remained strong in 2012 as we continued to reduce operating expenses in our Wireless business. Consolidated operating expenses (excluding depreciation, amortization, accretion and impairment) for Wireless declined 17.1 percent to $103.9 million in 2012 from $125.3 million in 2011 and marked the seventh consecutive year in which Wireless expense reduction outpaced the annual rate of Wireless revenue erosion.” Endsley added: “Expense reduction in the Wireless business was largely due to continued progress in our network rationalization program, including lower site rents and various other company-wide initiatives. As a result of these efforts, combined with solid cash flow from our Wireless and Software businesses, the Company was able to repay its bank debt during the second quarter of 2012 and end the year debt-free with a consolidated cash balance of $61 million.”

Commenting on the Company’s financial guidance for 2012, Endsley said: “We are pleased that once again results were consistent with our adjusted guidance. For 2012, total reported revenue of $219.7 million was within our guidance range of $215 million to $227 million, operating expenses (excluding depreciation, amortization, accretion and impairment) of $152.4 million were better than our guidance range of $154 million to $162 million, and capital expenses of $10.0 million were slightly above our guidance range of $7.1 million to $9.5 million.” Endsley said the Company expects to provide financial guidance for 2013 when it releases its first quarter results next month.

The Company believes that the filing of its Form 10-K today cures the NASDAQ filing deficiency notice reported on April 5th and brings the Company back into compliance with the NASDAQ reporting requirements. The Company plans to host a conference call for investors after reporting first quarter results.

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 through its wireless subsidiary, USA Mobility Wireless. In addition, through its software subsidiary, Amcom Software, it provides mission critical unified communications solutions nationally and internationally to leading organizations in such industries as healthcare, hospitality, education, business and government. Amcom connects people to each other and the data the need. Its software solutions include critical smartphone communications, contact center optimization, emergency management and clinical workflow improvement. As a single-source provider, USA Mobility Wireless focuses on the business-to-business marketplace and supplies 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 Wireless also offers mobile voice and data services through Sprint Nextel and T-Mobile, including BlackBerry^® smartphones and GPS location applications. Its product offerings include customized wireless connectivity systems for the healthcare, government and other campus environments. 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, continued growth of our Software business and demand for our Software products and services, our ability to develop additional software solutions for our customers, 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, competition from other software providers, 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.

USA MOBILITY, INC.

CONSOLIDATED STATEMENTS OF INCOME (a), (b)

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

USA MOBILITY, INC.

CONSOLIDATED BALANCE SHEETS (a)

(In thousands)

USA MOBILITY, INC.

CONSOLIDATED STATEMENTS OF CASH FLOWS (a)

(In thousands)

USA MOBILITY, INC.

CONSOLIDATED STATEMENTS OF INCOME (a), (b)

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

USA MOBILITY, INC.

CONSOLIDATED STATEMENTS OF INCOME (a), (b)

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