Mover profile · Public record
Fidelity Moving & Storage Co., Inc.Fayetteville, NC
Fidelity Moving & Storage Co., Inc. at a glance
- Federal authority
- Active
- Type
- Moving companyCarries household goods itself
- Trucks registered
- 5Power units on file with FMCSA
- BBB rating
- A+
- USMPO audit
- Not on file
From FMCSA and Better Business Bureau records, retrieved Nov 22, 2026.
About Fidelity Moving & Storage Co., Inc.
Fidelity Moving & Storage Co., Inc. is a moving company based in Fayetteville, NC, registered with FMCSA under USDOT 90809 and MC-129053. It holds active federal authority for interstate moves.
It is registered to carry household goods. It last updated its federal registration in September 2025.
Fidelity Moving & Storage Co., Inc. 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 Fidelity Moving & Storage Co., Inc. from 2023 through July 31, 2026. Its FMCSA safety rating is satisfactory. The Better Business Bureau rates it A+.
4 Red Flags to Watch for When Hiring a Moving Company
Check every quote you receive, including one from Fidelity Moving & Storage Co., Inc., against this list.
A quote far below the fair price
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 Fidelity Moving & Storage Co., 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.
Roadside inspections
How often Fidelity Moving & Storage Co., Inc.'s trucks and drivers were taken out of service at federal roadside inspections, against the national average. Lower is better.
| Inspection | Inspections | Out of service | National average |
|---|---|---|---|
| Driver | 2 | 50% | 6.67% |
No reportable crashes in the last 24 months.
Source: FMCSA, 24-month inspection record, retrieved Nov 22, 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 Fidelity Moving & Storage Co., 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 |
|---|---|
| Entity type | Carrier |
| Operation | Interstate |
| Registered cargo | Household Goods |
| Registration updated | September 2025 |
| USDOT number | 90809 |
| MC number | MC-129053 |
| Safety rating | Satisfactory |
| Power units | 5 |
| Address on file | 541 S Eastern Blvd Fayetteville, NC 28301 |
| BBB rating | A+ |
Sources: FMCSA SAFER and the Better Business Bureau, retrieved Nov 22, 2026. FMCSA snapshot · Safety results · BBB profile
Work for Fidelity Moving & Storage Co., Inc.? Claim this profile, or join the USMPO Carrier Network. It's free.
How Fidelity Moving & Storage Co., 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 |
|---|---|---|---|
| Fidelity Moving & Storage Co., Inc.This profile | — | 5 | 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 |
| All American Moving & Storage Of Fayetteville IncFayetteville | — | 7 | 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 Fidelity Moving & Storage Co., Inc.
Does Fidelity Moving & Storage Co., Inc. have complaints?
FMCSA's household goods complaint database shows no complaints against Fidelity Moving & Storage Co., 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 Fidelity Moving & Storage Co., Inc. licensed to move household goods between states?
Yes. Fidelity Moving & Storage Co., Inc. holds active federal authority under USDOT 90809 and MC-129053. USDOT 90809 appears in FMCSA's household goods mover search.
How big is Fidelity Moving & Storage Co., Inc.?
Fidelity Moving & Storage Co., Inc. has 5 trucks registered with FMCSA. That fleet is bigger than 72% of the North Carolina movers in this directory.
What is Fidelity Moving & Storage Co., Inc.'s safety record?
Over the last 24 months: driver out-of-service rate 50% across 2 inspections (national average 6.67%). No reportable crashes in the last 24 months. Its FMCSA safety rating is satisfactory.
Where is Fidelity Moving & Storage Co., Inc. located?
Fidelity Moving & Storage Co., Inc.'s address on file with FMCSA is 541 S Eastern Blvd Fayetteville, NC 28301, under USDOT 90809.
What should your move cost?
Get a fair price range for your route and inventory, built from published rate data.
Get an instant estimateU.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 Fidelity Moving & Storage Co., Inc..