An independent 501(c)(3) nonprofitEIN 39-2334096

Mover profile · Public record

Allstar Moving And Storage Co., Inc. (Aqmg)Fayetteville, NC

USDOT 887148 · MC-391881

  • Authority: Active
  • Not audited by USMPO

Allstar Moving And Storage Co., Inc. (Aqmg) at a glance

Federal authority
Active
Type
Moving companyCarries household goods itself
Trucks registered
5Power units on file with FMCSA
BBB rating
Not rated
USMPO audit
Not on file

From FMCSA and Better Business Bureau records, retrieved Nov 21, 2026.

About Allstar Moving And Storage Co., Inc. (Aqmg)

Allstar Moving And Storage Co., Inc. (Aqmg) is a moving company based in Fayetteville, NC, registered with FMCSA under USDOT 887148 and MC-391881. It holds active federal authority for interstate moves.

The company behind the name is Allstar Moving And Storage Co Inc, the legal entity on file with FMCSA. It is registered to carry household goods. It last updated its federal registration in September 2025.

Allstar Moving And Storage Co., Inc. (Aqmg) runs 5 trucks, a bigger fleet than 72% of the North Carolina movers in this directory.

FMCSA's household goods complaint database shows no complaints against Allstar Moving And Storage Co., Inc. (Aqmg) from 2023 through July 31, 2026.

4 Red Flags to Watch for When Hiring a Moving Company

Check every quote you receive, including one from Allstar Moving And Storage Co., Inc. (Aqmg), against this list.

A quote far below $5,000
A 2-bedroom move from North Carolina to Nashville, TN, about 490 miles, costs $5,000–$6,400 on published carrier rates. A quote from Allstar Moving And Storage Co., Inc. (Aqmg) under $4,000 for a move like that is a warning sign: low quotes are how most moving-day price increases start. See the fair price for your own move.
A non-binding estimate with no not-to-exceed cap
Allstar Moving And Storage Co., Inc. (Aqmg) has no federal complaints about final charges since 2023. Get a binding or not-to-exceed estimate anyway, so the price you sign is the most you pay.
A “mover” who is really a broker
FMCSA lists Allstar Moving And Storage Co., Inc. (Aqmg) as a motor carrier with 5 trucks under USDOT 887148. If your estimate or contract shows a different company or USDOT number, your move has been sold on.
No in-home or video survey
A quote made without seeing your home is a guess. Ask Allstar Moving And Storage Co., Inc. (Aqmg), based in Fayetteville, for an in-home or video survey before you accept an estimate.

Federal complaint record

No complaints against Allstar Moving And Storage Co., Inc. (Aqmg) on the federal record from 2023 through July 31, 2026.

No complaints on record

A clean federal record is a good sign, not a guarantee. Most problems are never reported to FMCSA.

For comparison: 43 of the 169 North Carolina movers in this directory and in FMCSA's registry have at least one complaint since 2023.

* 2026 through July 31, 2026. Source: FMCSA household goods complaint data, compiled by USMPO from FMCSA's public mover search in August 2026.

What a long-distance move from North Carolina costs

Fair price ranges for moves out of North Carolina this season, on published carrier rates. Use them to check any quote, including one from Allstar Moving And Storage Co., Inc. (Aqmg).

Fair price ranges for moves from North Carolina
Moving to2-bedroom home3-bedroom home
Nashville, TNabout 490 miles$5,000–$6,400$8,200–$10,400
New York, NYabout 550 miles$5,200–$6,700$8,600–$11,000
Orlando, FLabout 580 miles$4,700–$6,100$7,700–$9,900
Chicago, ILabout 740 miles$5,900–$7,600$9,700–$12,400

Line-haul on published tariff rates, about 1,100 cu ft for a 2-bedroom and 1,800 for a 3-bedroom. Fuel, stairs, long carries, shuttles and storage are extra. Not a quote. Price your own move.

Public records

Public records for Allstar Moving And Storage Co., Inc. (Aqmg)
Operating statusAuthorized for HHG
Entity typeCarrier
Legal nameAllstar Moving And Storage Co Inc
OperationInterstate
Registered cargoHousehold Goods
Registration updatedSeptember 2025
USDOT number887148
MC numberMC-391881
Power units5
Address on file472 Robeson St Fayetteville, NC 28301
Phone on file(910) 221-5361
BBB ratingNot rated

Sources: FMCSA SAFER and the Better Business Bureau, retrieved Nov 21, 2026. FMCSA snapshot · Safety results

Work for Allstar Moving And Storage Co., Inc. (Aqmg)? Claim this profile.

How Allstar Moving And Storage Co., Inc. (Aqmg) compares with other movers in Fayetteville

Years in operation, trucks and federal complaints since 2023, side by side.

Allstar Moving And Storage Co., Inc. (Aqmg) compared with other movers in Fayetteville
MoverYearsTrucksComplaints since 2023
Allstar Moving And Storage Co., Inc. (Aqmg)This profile—50
Omni Moving And Storage, Inc.Fayetteville · USMPO Verified55140
Allen's Moving Service Of Fayetteville, Inc.Fayetteville5620
Modern Moving & Storage, Inc.Fayetteville4850
College Hunks Hauling Junk And MovingFayetteville22Not listed
All American Moving & Storage Of Fayetteville IncFayetteville—70

Complaints: FMCSA household goods complaint data through July 31, 2026; “Not listed” means the USDOT is not in FMCSA's household goods mover search. Years and trucks: FMCSA. All movers in Fayetteville. All movers in North Carolina.

Questions about Allstar Moving And Storage Co., Inc. (Aqmg)

Does Allstar Moving And Storage Co., Inc. (Aqmg) have complaints?

FMCSA's household goods complaint database shows no complaints against Allstar Moving And Storage Co., Inc. (Aqmg) from 2023 through July 31, 2026. Of the 169 North Carolina movers in this directory and in FMCSA's registry, 43 have at least one.

Is Allstar Moving And Storage Co., Inc. (Aqmg) licensed to move household goods between states?

Yes. Allstar Moving And Storage Co., Inc. (Aqmg) holds active federal authority under USDOT 887148 and MC-391881. USDOT 887148 appears in FMCSA's household goods mover search.

How big is Allstar Moving And Storage Co., Inc. (Aqmg)?

Allstar Moving And Storage Co., Inc. (Aqmg) has 5 trucks registered with FMCSA. That fleet is bigger than 72% of the North Carolina movers in this directory.

What is Allstar Moving And Storage Co., Inc. (Aqmg)'s safety record?

No reportable crashes in the last 24 months.

Who owns Allstar Moving And Storage Co., Inc. (Aqmg) in Fayetteville, NC?

Allstar Moving And Storage Co., Inc. (Aqmg) in Fayetteville, NC is registered with FMCSA to Allstar Moving And Storage Co Inc (USDOT 887148). That is the company your contract should name.

Where is Allstar Moving And Storage Co., Inc. (Aqmg) located?

Allstar Moving And Storage Co., Inc. (Aqmg)'s address on file with FMCSA is 472 Robeson St Fayetteville, NC 28301, under USDOT 887148.

Got a quote from Allstar Moving And Storage Co., Inc. (Aqmg)?

What should your move cost?

Get a fair price range for your route and inventory, built from published rate data.

See your moving cost in 60 seconds

U.S. Moving Protection is an independent 501(c)(3) nonprofit. It is not a government agency and is not affiliated with FMCSA. This profile is drawn from public records and is not an endorsement, certification or verification of Allstar Moving And Storage Co., Inc. (Aqmg).