Mover profile · Public record
All Star Movers LLCFairfax, VA
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 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 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.
| Inspection | Inspections | Out of service | National average |
|---|---|---|---|
| Vehicle | 2 | 50% | 22.26% |
| Driver | 4 | 50% | 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.
| Moving to | 2-bedroom home | 3-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
| Operating status | Authorized for HHG |
|---|---|
| Entity type | Carrier |
| Operation | Interstate |
| Registered cargo | Household Goods |
| Registration updated | May 2025 |
| USDOT number | 1803931 |
| MC number | MC-655834 |
| Power units | 5 |
| Address on file | 2722 Dorr Ave Fairfax, VA 22031 |
| Phone on file | (703) 560-4288 |
| BBB rating | A+ |
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.
| Mover | Years | Trucks | Complaints since 2023 |
|---|---|---|---|
| All Star Movers LLCThis profile | 47 | 5 | 0 |
| Newray Moving LLCFairfax | 6 | 4 | 0 |
| Aben Moving And Storage LLCFairfax | — | 2 | 0 |
| Montys Movers LLCFairfax | — | 1 | 0 |
| Flat Price Auto Shipping And East Coast West Coast MoversFairfax | — | 1 | 0 |
| 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 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 Star Movers LLC.