Mover profile · Public record
All American Moving & Storage Of Fayetteville IncFayetteville, NC
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 non-binding estimate with no not-to-exceed cap
A “mover” who is really a broker
No in-home or video survey
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.
| Moving to | 2-bedroom home | 3-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
| Operating status | Authorized for HHG |
|---|---|
| Entity type | Carrier |
| Operation | Interstate |
| Registered cargo | Household Goods |
| Registration updated | December 2025 |
| USDOT number | 1119405 |
| MC number | MC-458321 |
| Power units | 7 |
| Address on file | 715 B Whitfield Street Fayetteville, NC 28306-1617 |
| Phone on file | (910) 433-0902 |
| BBB rating | Not 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.
| Mover | Years | Trucks | Complaints since 2023 |
|---|---|---|---|
| All American Moving & Storage Of Fayetteville IncThis profile | — | 7 | 0 |
| Omni Moving And Storage, Inc.Fayetteville · USMPO Verified | 55 | 14 | 0 |
| Allen's Moving Service Of Fayetteville, Inc.Fayetteville | 56 | 2 | 0 |
| Modern Moving & Storage, Inc.Fayetteville | 48 | 5 | 0 |
| College Hunks Hauling Junk And MovingFayetteville | 2 | 2 | Not listed |
| Allstar Moving And Storage Co., Inc. (Aqmg)Fayetteville | — | 5 | 0 |
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 secondsU.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.