On The Fly Moving Guys, Richmond, VA (2025 Review)

Ryan Carrigan

Last Updated: Jun 21, 2025
5 min read

On The Fly Moving Guys

16 N 8th St,
Richmond, VA 23219

Customer Praise

Efficient service (39%)
Professional and polite staff (37%)
Careful handling (34%)

Customer Complaints

Damage to items (22%)
Delayed arrival or delivery (18%)
Lack of communication (16%)

Review Analysis

Customers rave about On The Fly Moving Guys for their efficient service, careful handling, professionalism, speed, and good communication. The vast majority of feedback highlights prompt arrivals, respectful staff, and items arriving damage-free. Individuals consistently mention an easy booking process and fair, transparent pricing. Only a small number of customers report problems, mostly focused on item damage, unprofessional conduct, and occasional delays. Compared to typical moving companies, On The Fly stands out for reliability, affordability, and consistently strong customer service—earning more positive recognition than competitors. Out of 238 reviews, 97% were positive, making the company one of the most trusted movers in its market.

Get a Quote (804) 315-3176

Services

Local Moves
Intrastate moves
Interstate moves
International moves
Full-service packing
Labor-only help
Custom crating
Senior moves
Office moves
Small moves
Instant email quote

Company info

DOT #: 3865625
FMCSA Rating: None (Updated 2022-12-03)
Number of trucks: 2
Number of drivers: 2
Miles Driven: 1 (2021)
Deposit required
Pay by cash
Pay by credit card
Ask for special discounts and offers

Note: If you're moving out of state, check out our list of the best long distance movers in Virginia.

Cost to move with On The Fly Moving Guys

On average, the cost to hire movers in Virginia is $115 an hour.

You could pay more or less with On The Fly Moving Guys depending on the specific details of your move. For an estimate of your move costs you can use our Moving Cost Calculator.

Compare with other Richmond-area movers

Company	Quote	Rating
most popular On The Fly Moving Guys	Get A Quote	4.52 overall rating
All My Sons Moving & Storage	Get A Quote	4.72 overall rating
Mr. Moving, LLC	Get A Quote	4.72 overall rating
TWO MEN AND A TRUCK	Get A Quote	4.66 overall rating
Irish Ox Moovers, LLC	Get A Quote	4.66 overall rating

Moving out of Virginia?

If you are moving from Richmond, VA, to another state, finding a company that is well-versed in interstate relocations is key to having as stress-free an experience as possible.

The top interstate movers understand the particular logistics involved in out-of-state relocations and have the equipment and manpower to safely and efficiently move your belongings across state lines.

Company	Quote	Rating
Safeway Moving	Get A Quote	4.85 / 5
Mayzlin Relocation	Get A Quote	4.9 / 5
American Van Lines	Get A Quote	4.5 / 5

Cost to move out of Virginia

If you're moving out of state, here are some sample moving quotes:

Virginia to New York: $487 – $5,364
Virginia to California: $1,988 – $9,048
Virginia to Illinois: $719 – $6,155
Virginia to Texas: $1,108 – $7,910
Virginia to Arizona: $1,618 – $8,915

Click here to see all popular moving routes.

FAQ

Is On The Fly Moving Guys properly licensed?

In addition to filing tariffs and complying with insurance, bond, and highway safety requirements, all intrastate moving companies in Virginia must have a certificate from the Virginia Department of Motor Vehicles (VaDMV).

The state license number for On The Fly Moving Guys is: 3865625 , USDOT #: 3865625.

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

Does On The Fly Moving Guys have any additional locations outside of Richmond?

We were only able to find this location for On The Fly Moving Guys.

Is On The Fly Moving Guys 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.

On The Fly Moving Guys functions as an independent moving company. They are not affiliated with a van line company.

Should you negotiate with Richmond 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 Richmond moving company?

To choose the best moving company for you, start by researching reputable movers in Richmond. 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 Richmond moving company will be one that offers transparent pricing, excellent communication, and a proven track record of successful moves.