Welcome to the Depot Auto Service & Towing …

24 Hour

Towing & Road Service

Local or long distance AAA roadside assistance with vehicle lockout service and jump starting. We’ll fix your flat tire too!

Full Service

Auto Repairs

We are ASE certified technicians that provide AAA approved auto repairs. We offer a towing discount with repairs and most repairs are done the same day!


Specials Available!

We have discounts and specials available on a variety of services. Show your coupon to us to have your discount automatically applied!

AAA Aprroved

Auto repair

ur ASE certified technicians have the skills and knowledge that you need to get your vehicle up and running in no time.

Professional Auto Services

If you’re in need of professional auto repair and towing service, Depot Auto Service & Towing can get the job done. We provide 24-hour towing and road services, including flatbed and wrecker service, tire changing, jumpstarts, winching, and lock-outs. Depot also has a full service repair facility. We do oil changes, recommended maintenance services, brake repairs, cooling system, tune ups, suspension work, heat and A/C systems, batteries, tire work, and more.

Ownership & Mission

Since 1999, we have been committed to providing our clients with excellent auto service. Come to us when you’re in need of professional auto repair or towing service. Depot Auto Service, & Towing, Inc., has been family owned and operated by Tom & Gale Graefe of Sheboygan since 1999.

24 Hour Towing

Depot Auto Service provides 24-hour light and medium duty towing. We’re also the locally AAA contracted towing company for the city of Sheboygan and surrounding area. We have both wreckers and flat bed towing capabilities in our truck fleet. We do local or long distance towing, jump starts, tire changes, unlocks, winching, accident and abandoned towing. So, whatever your service needs are, we’re able to take care of it.

Our Facility

We have a clean and comfortable waiting area with television, complimentary water, coffee, and Wi-Fi. Our live, local telephone staff can assist you during and after regular business hours, 24 hours a day. We invite you stop in or give us a call!

AAA Approved and ASE Certified

We’re an American Automobile Association (AAA) Approved Auto Repair facility with three full-time, Automotive Service Excellence (ASE) Certified technicians on staff. We repair cars and light trucks, foreign and domestic. We have modern diagnostic equipment to diagnose check engine lights, brake anti-lock problems, and driveability problems. We also do electrical, brakes and tire work on trailers. We’re among the top rated emissions repair facilities in town!


We are a AAA Auto Repair approved, full service auto repair and towing company. Our ASE certified technicians have the skills and knowledge that you need to get your vehicle up and running in no time.


  • Oil Changes
  • Transmision Fluid Flush
  • Coolant Flush
  • Alignments
  • Batteries
  • Tune-Up Work
  • A/C Recharge
  • O.E.M. Scheduled Maintenance


  • Steering & Suspension
  • Electrical System Repair
  • Exhaust Service & Repair
  • General Engine Repair
  • Brake Service & Repair
  • Cooling System
  • Heating & Air Conditioning
  • Transmissions & Clutches
  • Fuel & Ignition Systems


  • Computerized Diagnostics
  • Check Engine Light
  • Failed Emissions
  • Anti-lock Brake Systems
  • Runs Poorly - Driveability Issues


  • We Have Any Size or Brand of Tires
  • Tire Repairs
  • Tire Rotations
  • Free Rotations and Discounted Alignments with a set of new tires


  • Local & Long Distance
  • Light & Medium Duty Towing
  • Towing
  • Jump Starts
  • Flat Tire Changing
  • Lock-Outs
  • Winching
  • Accident Towing
  • Abandoned Vehicle Removal


Discounts and coupons for most vehicles. Some restrictions apply.


$10 Off

Any service over $200
  • Any service that totals to $200 or more grants $10 dollars off of your final price.
Oil & Filter Change & Rotate

$39 95

Lube, Oil, Filter, & Rotate
  • We'll install new oil filter, refill up to 5 quarts blended synthetic motor oil, lubricate chassis, check fluids rotate tires, and perform courtesy inspection. Haz-mat, shop supplies, and tax extra. Some exclusions apply.
Coolant Service


A cool service. For one hot system.
  • Includes inspection of your vehicles's cooling system, drain, flush system to remove contaminants, refill radiator system with the required type and amount of anti-freeze.
Brake Inspection


Visual Brake Inspection
  • Includes a visual only inspection of brakes, brake lines & hoses. Call to schedule an appointment.


“ Thanks to Randy for a safe and calming ride back to Oshkosh with my vehicle in tow. Randy kept the conversation going and turned a scary breakdown into ok situation... I'd highly recommend Depot and Randy! ”

Christine Kniep
Facebook Review

“ We've been customers for years. Absolutely the best customer service in town. Always fair and honest. We send our friends to these guys all the time. ”

Leslie Paulus
Google Review


Cars Repaired


Tires Replaced


Happy Customers


Years of Experience

Contact Us

1131 Pennsylvania Avenue • Sheboygan, WI 53081
Online Contact Form