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

Mover profile · Public record

All American Moving & Storage Of Fayetteville IncFayetteville, NC

USDOT 1119405 · MC-458321

  • Authority: Active
  • Not audited by USMPO

All American Moving & Storage Of Fayetteville Inc at a glance

Federal authority
Active
Type
Moving companyCarries household goods itself
Trucks registered
7Power 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 All American Moving & Storage Of Fayetteville Inc

All American Moving & Storage Of Fayetteville Inc is a moving company based in Fayetteville, NC, registered with FMCSA under USDOT 1119405 and MC-458321. It holds active federal authority for interstate moves.

It is registered to carry household goods. It last updated its federal registration in December 2025.

All American Moving & Storage Of Fayetteville Inc runs 7 trucks, a bigger fleet than 80% of the North Carolina movers in this directory.

FMCSA's household goods complaint database shows no complaints against All American Moving & Storage Of Fayetteville Inc 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 All American Moving & Storage Of Fayetteville Inc, 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 All American Moving & Storage Of Fayetteville Inc 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
All American Moving & Storage Of Fayetteville Inc 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 All American Moving & Storage Of Fayetteville Inc as a motor carrier with 7 trucks under USDOT 1119405. 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 All American Moving & Storage Of Fayetteville Inc, based in Fayetteville, for an in-home or video survey before you accept an estimate.

Federal complaint record

No complaints against All American Moving & Storage Of Fayetteville Inc 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 All American Moving & Storage Of Fayetteville Inc.

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 All American Moving & Storage Of Fayetteville Inc
Operating statusAuthorized for HHG
Entity typeCarrier
OperationInterstate
Registered cargoHousehold Goods
Registration updatedDecember 2025
USDOT number1119405
MC numberMC-458321
Power units7
Address on file715 B Whitfield Street Fayetteville, NC 28306-1617
Phone on file(910) 433-0902
BBB ratingNot rated

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

Work for All American Moving & Storage Of Fayetteville Inc? Claim this profile.

How All American Moving & Storage Of Fayetteville Inc compares with other movers in Fayetteville

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

All American Moving & Storage Of Fayetteville Inc compared with other movers in Fayetteville
MoverYearsTrucksComplaints since 2023
All American Moving & Storage Of Fayetteville IncThis profile—70
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
Allstar Moving And Storage Co., Inc. (Aqmg)Fayetteville—50

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 All American Moving & Storage Of Fayetteville Inc

Does All American Moving & Storage Of Fayetteville Inc have complaints?

FMCSA's household goods complaint database shows no complaints against All American Moving & Storage Of Fayetteville Inc 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 All American Moving & Storage Of Fayetteville Inc licensed to move household goods between states?

Yes. All American Moving & Storage Of Fayetteville Inc holds active federal authority under USDOT 1119405 and MC-458321. USDOT 1119405 appears in FMCSA's household goods mover search.

How big is All American Moving & Storage Of Fayetteville Inc?

All American Moving & Storage Of Fayetteville Inc has 7 trucks registered with FMCSA. That fleet is bigger than 80% of the North Carolina movers in this directory.

What is All American Moving & Storage Of Fayetteville Inc's safety record?

No reportable crashes in the last 24 months.

Where is All American Moving & Storage Of Fayetteville Inc located?

All American Moving & Storage Of Fayetteville Inc's address on file with FMCSA is 715 B Whitfield Street Fayetteville, NC 28306-1617, under USDOT 1119405.

Got a quote from All American Moving & Storage Of Fayetteville Inc?

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 All American Moving & Storage Of Fayetteville Inc.