Back Street Bicycle Service and Repair, owned by Paul Nye the Bike Guy, opened for business in April 1998, under the name Back Street Bike & Ski Shop. We were a full-service bicycle and x-c ski shop. In addition to carrying a full line of bicycle and ski parts and accessories, we also provided service to all makes of bicycles, as well as selling a number of name brand bicycles. We closed to retail portion of the shop in 2004 due to economic conditions in our small town of Walker. However, we kept the service and repair shop open. Presently, we are operating out of a converted garage attached to our house, located one block off the main street in Walker, MN. Paul Nye is the sole proprietor and does all the service and repair work on bicycles. Paul is a graduate of United Bicycle Institute in Ashland, OR. In his short career as a bicycle mechanic, he has serviced thousands of bicycles.


409 Michigan Avenue West

Suite B

Walker, MN 56484

218-507-0081 (Mobile)

what else does Paul do?

Paul is a multi-instrumentalist professional musician who specializes in writing, recording and performing Rock & Roll for Kids. He owns a small home recording studio where he has recorded and produced five independent recordings of original music. Paul performs over 60 dates each summer at the Woodtick Theater, located in Akeley, MN., in addition to performing concerts for children & their families, and adults. Check out Paul’s music on iTunes, Amazon, or at Paul operates an independent record label as well, Verse & Bridge Records, under Entry Productions.

Paul also custom makes bicycle sprocket chimes out of old, used bicycle sprockets and rims.  No two chimes are alike and use 98% recycled bicycle parts.  Paul has made over 20 chimes out of old bicycle parts.  Whether you hang a bicycle sprocket chime from a tree outside, or from a conspicuous ceiling in your house, your life will be much richer because evidently, the chimes read music and never make a mistake.

Back Street Bicycle is perhaps the smallest bicycle shop in Minnesota, maybe the U.S.—probably the world.  We specialize in service and repair of bicycles in our cool little 65 square foot shop. We also carry some accessories that are popular with cyclists. Our shop stocks over 100 tires and 300 tubes in various sizes.  Most likely, we have a size that will suit your needs. If we don’t have a bicycle part or product in stock that you’d like, we can usually get it within 24 hours. Our bicycle tune-up turn-around time is typically 2 to 4 days, depending on our workload. Flat tire repairs are a priority with us. Our goal is to get you back on the road as soon as possible. Oftentimes, your flat tire will be replaced while you wait. We love cycling and go the extra mile to serve our customers.

what we do:

  • We service and repair all makes of bicycles.
  • We sell a limited supply of popular bicycle accessories, including a large selection of bicycle tubes and tires.

what we don't do:

  • We don’t rent bicycles. For bicycle rentals in the Walker/Leech Lake Area, contact the Chase on the Lake (888-242-7306), or Hiawatha Beach Resort (218-547-1510).
  • We don’t sell new bicycles.  However, on occasion, we have a very limited number of used bikes for sale.
  • For new bicycle sales, we recommend calling Northern Cycle in Park Rapids, MN., (218-732-5971), or their store in Bemidji, MN., (218-751-2453).



Quality Bicycle Service and Repair

We love cycling and go the extra mile to serve our customers.

(Available by Appointment)

"If I'm home,
I'm open."

–Paul Nye [THE BIKE GUY]


(218) 547-2529

Site designed by Dugan Design Group © 2016