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

Mover profile · Public record

Fidelity Moving & Storage Co., Inc.Fayetteville, NC

USDOT 90809 · MC-129053

  • Authority: Active
  • BBB A+
  • Not audited by USMPO

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 2-bedroom move from North Carolina to Nashville, TN, about 490 miles, costs $5,000–$6,400 on published carrier rates. A quote from Fidelity Moving & Storage Co., 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
Fidelity Moving & Storage Co., 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 Fidelity Moving & Storage Co., Inc. as a motor carrier with 5 trucks under USDOT 90809. 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 Fidelity Moving & Storage Co., Inc., based in Fayetteville, for an in-home or video survey before you accept an estimate.

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.

Out-of-service rates for Fidelity Moving & Storage Co., Inc.
InspectionInspectionsOut of serviceNational average
Driver250%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..

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 Fidelity Moving & Storage Co., Inc.
Operating statusAuthorized
Entity typeCarrier
OperationInterstate
Registered cargoHousehold Goods
Registration updatedSeptember 2025
USDOT number90809
MC numberMC-129053
Safety ratingSatisfactory
Power units5
Address on file541 S Eastern Blvd Fayetteville, NC 28301
BBB ratingA+

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.

Fidelity Moving & Storage Co., Inc. compared with other movers in Fayetteville
MoverYearsTrucksComplaints since 2023
Fidelity Moving & Storage Co., Inc.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 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 estimate

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 Fidelity Moving & Storage Co., Inc..