SECURITIES AND EXCHANGE COMMISSION

Washington, D.C. 20549

FORM 8-K

CURRENT REPORT

Pursuant to Section 13 or 15(d) of the Securities Exchange Act of 1934

Date of Report (Date of earliest event reported): November 8, 2004

METROCALL HOLDINGS, INC.

(Exact Name of Registrant as Specified in its Charter)

Delaware	0-21924	54-1215634
(State or other jurisdiction of incorporation )	(Commission File Number)	(I.R.S. Employer Identification No.)

6677 Richmond Highway, Alexandria, Virginia	22306
(Address of principal executive offices)	(Zip Code)

Registrant’s telephone number, including area code: (703) 660-6677

     Check the appropriate box below if the Form 8-K filing is intended to simultaneously satisfy the filing obligation of the registrant under any of the following provisions (see General Instruction A.2. below):

o  Written communications pursuant to Rule 425 under the Securities Act (17 CFR 230.425)

o  Soliciting material pursuant to Rule 14a-12 under the Exchange Act (17 CFR 240.14a-12)

o  Pre-commencement communications pursuant to Rule 14d-2(b) under the Exchange Act (17 CFR 240.14d-2(b))

o  Pre-commencement communications pursuant to Rule 13e-4(c) under the Exchange Act (17 CFR 240.13e-4(c))

Item 8.01 Other Events

     On November 8, 2004, Metrocall Holdings, Inc. and Arch Wireless, Inc. issued a joint press release announcing that each company’s stockholders had voted to approve the pending merger of Metrocall with Arch and certain other matters relating to the pending merger with Arch, which is included as Exhibit 99.1 hereto and incorporated by reference herein.

Item 9.01 Financial Statements and Exhibits.

(a)	Not applicable.
(b)	Not applicable.
(c)	Exhibits.

Exhibit No.	Description
99.1	Press Release dated November 8, 2004

SIGNATURES

     Pursuant to the requirements of the Securities Exchange Act of 1934, the registrant has duly caused this report to be signed on its behalf by the undersigned hereunto duly authorized.

METROCALL HOLDINGS, INC.
By:	/s/ George Z. Moratis
	Name:	George Z. Moratis
	Title:	Chief Financial Officer and Treasurer

Dated: November 8, 2004

Exhibit List

Exhibit No.	Description
99.1	Press Release dated November 8, 2004