All Star Moving & Storage, Inc., Brooklyn, NY (2026 Review)

Ryan Carrigan

Last Updated: Mar 21, 2026 • 5 min read

Fact Checked by: Hilary Snow

All Star Moving & Storage, Inc.

Efficient service

Professional and polite staff

Careful handling

Quick moving process

Good communication

Get Free Quote

No obligation • Free estimates

Positive Reviews

84%

Years Active

4.5

4.3

Grade A+

Show Details Hide Details

Services Offered

Full-service moves
Packing
Unpacking
Custom crating
Antiques moving
Piano moves
Storage available
Full valuation coverage
Interstate moves
Intrastate moves
Office/business moves

Company Stats

Read Full Review

Industry Experience 5.0

Companies with more years in business often outperform newer competitors. All Star Moving & Storage, Inc. has been in business for 36 years, demonstrating strong staying power in a competitive industry with services like interstate moving and intrastate moving.

Review Quality 4.5

Customer reviews are the clearest window into a mover’s reputation. All Star Moving & Storage, Inc. has about 84% positive reviews across roughly 200 total reviews, with an average Yelp rating of 4.3.

Quote Accuracy 4.1

Quote reliability often comes down to clarity and consistency. Customers can request instant email quotes from All Star Moving & Storage, Inc..

Customer Service 4.1

From responsiveness to follow-through, customer service is a big differentiator. All Star Moving & Storage, Inc. emphasizes clear communication, careful handling.

Recent Reviews

"The whole team was fantastic—friendly, fast, and professional. They were able to get big, heavy furniture up a tiny staircase which seemed impossible. Great experience!"

"Fast efficient and friendly. I can’t thank you enough. Moving is stressful and you made it less so!! Thank you Gerard, Carlos, Clive and Brendan."

DOT Number

515137

Address

2525 Tilden Ave, Brooklyn, NY, 11226

Payment Methods

Credit Card

State License

40146

Phone

(718) 643-4705

Website

https://allstarnewyork.com/

All Star Moving & Storage, Inc. Reviews

Review Analysis

All Star Moving & Storage, Inc. stands out for efficiency, professionalism, and careful handling, as praised in 84% of customer feedback from 200 reviews analyzed. Reviewers regularly highlight the movers' speed and efficiency, their respectful attitude, and the team's ability to safeguard belongings—even during complex or long-distance moves. Clear and responsive communication is a frequent positive, with staff providing upfront pricing and quick scheduling. Despite this, 15% of feedback point to unforeseen charges, occasional unprofessional or rude behavior, and delays or slowdowns, especially regarding estimates versus final bills. These issues are more common among moving companies, yet All Star still achieves a notably higher satisfaction rate than industry averages. Only 1% of inputs reflect mixed or neutral experiences, mainly around clarity of pricing or slow work pace. Customers seeking reliable, polite, and efficient movers willing to pay for strong service are likely to be very satisfied, while price-sensitive clients should confirm all costs in advance to avoid surprises.Movers from All Star Moving & Storage, Inc. power through tough jobs with professionalism and speed, as recognized by three out of every four pieces of feedback. Efficient, careful, and friendly teams treat belongings like their own, and customers highlight their skill and courtesy. Many praise their punctuality and communication, while property and furniture typically arrive in great condition. Some clients noted crews consistently finish on time or ahead of schedule, making the process stress-free. A few movers go beyond expectations, offering creative problem-solving for tricky moves.

Get a quote (718) 643-4705

Read Reviews

Customer Reviews

84.0% of customers left positive reviews for All Star Moving & Storage, Inc..

Google

Yelp

Google

15.0% of customers left negative reviews for All Star Moving & Storage, Inc..

Google

Yelp

1.0% of customers left neutral reviews for All Star Moving & Storage, Inc..

Yelp

Compare with other Brooklyn area movers

Get an idea of how All Star Moving & Storage, Inc. compares to other Brooklyn movers with the table below.

Company	Our rating	Positive reviews	BBB	Quote
Imperial Moving and Storage 19 years in business	4.72	62%	A-	Get a quote
Roadway Moving 18 years in business	4.7	92%	A+	Get a quote
NYC Great Movers 13 years in business	4.66	95%	A+	Get a quote
Zip to Zip Moving Inc 7 years in business	4.66	98%	A-	Get a quote
White Glove Moving & Storage 29 years in business	4.76	90%	A+	Get a quote
JP Urban Moving 14 years in business	4.58	99%	A+	Get a quote
Gentle Giant Moving Company 43 years in business	4.62	96%	A+	Get a quote
Great Movers 13 years in business	4.58	95%	A+	Get a quote
Seka Moving 7 years in business	4.58	85%	A+	Get a quote
Big Apple Moving and Storage, Inc. 45 years in business	4.62	95%	A+	Get a quote

FAQ

Is All Star Moving & Storage, Inc. properly licensed?

New York requires moving companies to have a license and obtain a New York Department of Transportation (NYDOT) number. A NYDOT license ensures your mover is in compliance with the state's safety, insurance, and operational regulations.

The state license number for All Star Moving & Storage, Inc. is: 40146, USDOT #: 515137.

You can also use their state regulator website to look up their active status.

Does All Star Moving & Storage, Inc. have any additional locations outside of Brooklyn?

We were only able to find this location for All Star Moving & Storage, Inc..

Is All Star Moving & Storage, Inc. associated with a van line?

Van lines are networks of local movers that operate separately but under the same umbrella of a multi-state organization. It's not as complicated as it sounds. Learn what van lines are.

All Star Moving & Storage, Inc. functions as an independent moving company. They are not affiliated with a van line company.

Should you negotiate with Brooklyn movers?

While haggling over moving costs isn't typically effective, there are still ways to save. Many companies offer ongoing moving discounts for groups like seniors, military personnel, and students, as well as special offers for early-bird reservations.

Getting quotes from multiple companies will also allow you to inquire about price matching. Some movers will honor lower quotes from competitors, so it doesn’t hurt to ask — and be ready to show estimates from other companies.

How do I choose a Brooklyn moving company?

To choose the best moving company for you, start by researching reputable movers in Brooklyn. You'll want to be on the lookout for companies with mostly positive customer reviews, valid licenses, and comprehensive insurance to ensure your belongings are protected. Beyond that, you’ll want to make sure they can handle the type of move you need.

Ask for detailed moving quotes from at least three companies to compare services, pricing, and availability. A reliable Brooklyn moving company will be one that offers transparent pricing, excellent communication, and a proven track record of successful moves.

Helpful New York resources

New York moving services

Popular New York moving routes

Ryan Carrigan

Ryan Carrigan is the co-founder of moveBuddha and a leading voice in the moving industry, helping hundreds of thousands of Americans make smarter, safer relocation decisions each year. With more than a decade of experience analyzing moving companies, pricing trends, and industry regulations, Ryan brings hands-on industry knowledge and data-driven insight to every guide and review. His research has been featured in Forbes, Consumer Reports, The New York Times, and NBC News.