Rocky Mount's Trusted Neighborhood Shop

Hi there! We'd love to help you out.

Whether it's a favorite pair of shoes that needs new life, a spare key you can't live without, or a lock that's been giving you trouble — we're here to make it right. No rush, no hassle — just good, honest work from folks who care.

Give Us a Call See What We Do
Locally owned & operated
Quick turnaround
A craftsman carefully repairing a pair of shoes at Virginia Shoe & Lock Service

Right in Rocky Mount

143 Franklin St

What We Offer

Services We're Proud To Provide

From resoling your favorite boots to cutting a fresh set of keys, we handle the little things that make a big difference in your day.

Shoe Repair

Heels, soles, zippers, and more. We can restore your favorite shoes back to their former glory — and yes, we'll treat them like they're our own.

  • Full sole replacement
  • Heel repair & replacement
  • Zipper fixes & leather care

Key Duplication

Need a spare key? We'll cut one for you right here, right now. House keys, mailbox keys, and more — done fast and done right.

  • House & apartment keys
  • Mailbox & padlock keys
  • Same-day service

Lock Services

Locks stuck, keys broken off, or just need rekeying? We'll get you sorted without any fuss. Your security matters to us.

  • Lock rekeying
  • Lock repair & replacement
  • Emergency lockout help

Watch & Jewelry Repair

Broken watch band, loose stone, or a chain that won't stay clasped? We handle delicate repairs with care and attention to detail.

  • Watch band & strap repair
  • Ring sizing & stone tightening
  • Clasp & chain repairs

Leather Work

Torn bag, scuffed jacket, or a wallet that's seen better days? Our leather repair work will have your belongings looking and feeling like new again.

  • Bag & purse repair
  • Jacket & coat restoration
  • Leather conditioning

Umbrella & Misc. Repairs

Broken zipper on your umbrella? Snapped rib? We fix all sorts of little everyday items — things most shops wouldn't think to touch.

  • Umbrella frame & zipper
  • Small electronics & gadgets
  • And much more — just ask!
The interior of Virginia Shoe & Lock Service showing the workbench and repair area
About Us

Your Neighbors Who Fix Things

Virginia Shoe & Lock Service has been a part of the Rocky Mount community for years. We opened our doors with a simple idea: people deserve a place where they can bring the things they rely on every day — their shoes, their keys, their locks — and leave with them working like new.

We're not a chain. We're not a franchise. We're just a small team that takes pride in doing good work, treating every customer like a neighbor, and making sure you walk out satisfied. Whether you're dropping off a single scuffed boot or getting five spare keys cut, we give you the same care and attention.

Years

Serving Rocky Mount

100%

Locally owned

Kind Words

What Our Customers Say

Nothing makes us happier than hearing from folks who left our shop with a smile — and their stuff working again.

"I brought in my favorite pair of boots that I thought were done for. They looked brand new when I picked them up. Can't believe they could do that — thank you so much!"

M

M. from Rocky Mount

Shoe Repair

"Locked myself out on a Saturday and these folks stayed late to help. Cut me a new key in minutes and didn't charge an arm and a leg. Real good people."

T

T. from Rocky Mount

Lock Service

"I bring all my keys here now. Super friendly, quick service, and they always remember my name. It's nice to support a local business that actually cares."

S

S. from Rocky Mount

Key Duplication

Get In Touch

Come See Us or Give Us a Ring

We're right here in the heart of Rocky Mount. Walk in anytime during business hours, or give us a call if you have questions — we're happy to help.

Our Location

143 Franklin St
Rocky Mount, VA 24151-1327

Business Hours

Monday – Friday: 9:00 AM – 6:00 PM
Saturday: 9:00 AM – 2:00 PM
Sunday: Closed

Got Something That Needs Fixing?

Drop by the shop or give us a call — we'd be happy to take a look and let you know what we can do.

(540) 483-5435 Get Directions
Is this your business? Claim your website
Your own domain includedLive in minutes, edit anytime
Claim my website