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

Mover profile · Public record

All Star Movers LLCFairfax, VA

USDOT 1803931 · MC-655834 · 47 years in operation

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

All Star Movers LLC at a glance

Federal authority
Active
Type
Moving companyCarries household goods itself
In operation
47 years
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 21, 2026.

About All Star Movers LLC

All Star Movers LLC is a moving company based in Fairfax, VA, registered with FMCSA under USDOT 1803931 and MC-655834. It holds active federal authority for interstate moves.

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

All Star Movers LLC has been in operation for 47 years and runs 5 trucks, a bigger fleet than 74% of the Virginia movers in this directory.

FMCSA's household goods complaint database shows no complaints against All Star Movers LLC from 2023 through July 31, 2026. 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 All Star Movers LLC, against this list.

A quote far below $5,400
A 2-bedroom move from Virginia to New York, NY, about 410 miles, costs $5,400–$7,000 on published carrier rates. A quote from All Star Movers LLC under $4,300 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 Star Movers LLC 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 Star Movers LLC as a motor carrier with 5 trucks under USDOT 1803931. 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 Star Movers LLC, based in Fairfax, for an in-home or video survey before you accept an estimate.

Federal complaint record

No complaints against All Star Movers LLC 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: 31 of the 217 Virginia 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 All Star Movers LLC'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 All Star Movers LLC
InspectionInspectionsOut of serviceNational average
Vehicle250%22.26%
Driver450%6.67%

No reportable crashes in the last 24 months.

Source: FMCSA, 24-month inspection record, retrieved Nov 21, 2026.

What a long-distance move from Virginia costs

Fair price ranges for moves out of Virginia this season, on published carrier rates. Use them to check any quote, including one from All Star Movers LLC.

Fair price ranges for moves from Virginia
Moving to2-bedroom home3-bedroom home
New York, NYabout 410 miles$5,400–$7,000$8,900–$11,400
Atlanta, GAabout 480 miles$5,700–$7,300$9,400–$11,900
Nashville, TNabout 530 miles$6,000–$7,600$9,800–$12,500
Boston, MAabout 630 miles$5,700–$7,300$9,400–$11,900

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 Star Movers LLC
Operating statusAuthorized for HHG
Entity typeCarrier
OperationInterstate
Registered cargoHousehold Goods
Registration updatedMay 2025
USDOT number1803931
MC numberMC-655834
Power units5
Address on file2722 Dorr Ave Fairfax, VA 22031
Phone on file(703) 560-4288
BBB ratingA+

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

Work for All Star Movers LLC? Claim this profile.

How All Star Movers LLC compares with other movers in Fairfax

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

All Star Movers LLC compared with other movers in Fairfax
MoverYearsTrucksComplaints since 2023
All Star Movers LLCThis profile4750
Newray Moving LLCFairfax640
Aben Moving And Storage LLCFairfax—20
Montys Movers LLCFairfax—10
Flat Price Auto Shipping And East Coast West Coast MoversFairfax—10
American Relocation Connections, LLCFairfax——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 Virginia.

Questions about All Star Movers LLC

Does All Star Movers LLC have complaints?

FMCSA's household goods complaint database shows no complaints against All Star Movers LLC from 2023 through July 31, 2026. Of the 217 Virginia movers in this directory and in FMCSA's registry, 31 have at least one.

Is All Star Movers LLC licensed to move household goods between states?

Yes. All Star Movers LLC holds active federal authority under USDOT 1803931 and MC-655834. USDOT 1803931 appears in FMCSA's household goods mover search.

How big is All Star Movers LLC?

All Star Movers LLC has 5 trucks registered with FMCSA, with 47 years in operation. That fleet is bigger than 74% of the Virginia movers in this directory.

What is All Star Movers LLC's safety record?

Over the last 24 months: vehicle out-of-service rate 50% across 2 inspections (national average 22.26%); driver out-of-service rate 50% across 4 inspections (national average 6.67%). No reportable crashes in the last 24 months.

Where is All Star Movers LLC located?

All Star Movers LLC's address on file with FMCSA is 2722 Dorr Ave Fairfax, VA 22031, under USDOT 1803931.

Got a quote from All Star Movers LLC?

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 Star Movers LLC.