Fairfax Movers - Virginia Moving & Storage Facility


Your trusted, licensed, reliable, experienced Fairfax VA movers - Randall Moving & Secure Storage.

Looking for an experienced mover who understands your needs in Fairfax City and surrounding areas?

Look no further than the expert certified ProMovers at Randall's. We expertly pack and move your fine art, china, glassware, and all household goods.

Experienced Fairfax moving company for local and long-distance moves including secure storage facility option that is military approved. Searching for a localFairfax Moving Company near you? Call us today.



Contact Randall Moving & Storage any time by calling 703-620-0155 or complete our short Estimate Request form.


  • Fairfax City Virginia Movers
  • Fairfax City Moving Company
  • Military Approved Mover serving Fairfax City
  • Household Packing Services in Fairfax
  • Local and Long Distance Moving
  • Short Term Secure Storage
  • Long Term Secure Storage
  • Fairfax Fine Art Packing, Moving & Secure Storage
  • Commercial Relocation Services to and from Fairfax Virginia
  • Fairfax Secure Storage Facility
  • Experienced Local Movers Serving Fairfax Virginia
  • Moving Boxes for Sale in Fairfax
  • Packing Supplies for Fairfax Move
  • Electronics Relocation Services in Fairfax Virginia
  • Household Goods Packer in Fairfax VA
  • Certified Pro-Mover Serving the Fairfax VA Area
  • Fairfax Piano Movers
  • Secure Storage Facility serving Fairfax Residents and Businesses

Moving Company serving residents and businesses from Fairfax City and Communities such as:

  • Ardmore
  • Cobbdale
  • Country Club Hills
  • Fair Oaks
  • Fairchester
  • Fairfax Woods
  • Fairview
  • Green Acres
  • Greenway Hills
  • Halemhurst
  • Holly Park Estates
  • Joyce Heights
  • Little River Hills
  • Lord Fairfax Estates
  • Mantua Hills
  • Maple Hills
  • Mosby Woods

Our Moving Trucks Travel Along:

  • 236
  • Arlington Blvd.
  • Chain Bridge Road
  • Custis Memorial Highway
  • Fairfax Blvd.
  • Fairfax Circle
  • Fairfax County Parkway
  • Lee Jackson Memorial Highway
  • Main Street
  • Old Lee Highway
  • Popes Head Road
  • Route 29
  • Route 50


Fairfax VA Moving Company


Google Review by Ashlee M:

“Randall Movers is the kind of local company that truly deserves a shoutout. From start to finish, this experience was top-notch. Kelly was an angel — incredibly flexible and accommodating when I had a last-minute moving emergency. Her advice during the quoting process was genuine, very appreciated and made the entire experience feel smooth. She relieved a lot of stress!

My moving crew — Mike, Benny, Mo, and George — were beyond helpful. They were friendly, professional, and a lot of fun to be around. My mom and I genuinely enjoyed spending the whole day with them, from great conversation to great music. We even had a surprise reunion when I realized one of them used to be my neighbor from 10 years ago! My mom said after the 12+ hour move, “I’m going to miss them,” and honestly, same — we’re ready to host a BBQ at the new place and invite them all!

Their prices are competitive, but it’s the service that sets Randall Movers apart. You can tell it’s a family-run business that truly cares. If you’re looking for a moving company that treats you like more than just a job, this is the one.”


If you are searching the internet for "Fairfax VA Movers", "Fairfax VA Moving Company" or "moving company near me" make sure to call Randall Moving & Storage today. We serve clients throughout Fairfax Virginia including zip codes of: 22030, 22031, 22032, 22033, 22034, 22035, 22036, 22037 & 22038.



Moving Services

We specialize in both local and long-distance moves.

Our services include:

  • Free estimates
  • Free consultation
  • Packing
  • Crating for fragile items (Fine Art & Antiques)
  • Furniture disassembly
  • Local and interstate relocation
  • Unpacking Furniture reassembly
  • Handling of special items
  • Load/unload truck rentals for those who pack themselves but need help with the truck
  • Boxes for Sale (Including wardrobe & heavy duty)
  • Moving Supplies
  • Packing Supplies (Packing Paper, Tape, Bubble Wrap)
  • Piano Moves

Storage Services

We provide full-service Storage Services for your short- or long-term storage needs.
Store your belongings with confidence.

  • Complete pad-wrapping
  • Containerized storing
  • Container delivery
  • Secure storage vaults
  • Monitored Warehouse
  • Flexible billing
  • Discounts for long-term storage
  • Public scales for self-serve truck weighing

General Services

Local Moving
Homes, Apartments, Town homes - Metro Area

Long Distance Moving
Anywhere in the Continental USA

Packing Services
Experienced packers can handle one room or your entire house. Packing materials also available for do-it-yourself moving


Commercial Relocations