I have a random need to shop at surplus stores whenever I see one and I've gotta say this is one of the better ones around. Doesn't have the dusty old vibe to it like many can have. More of an actual store with work clothes, accessories, boots, rain gear, tactical gear and forget-me-nots that you didn't know you needed. Upstairs has all of your old be usable camping gear to sift through. You can also get a good price on machetes and foldable shovels when they have them. I saw a man buy 20 machetes once and sent em back home to Hawaii. Located in the downtown area with plenty of parking nearby. Very friendly and helpful staff working here that really enjoy their job. They also sell lotto here which can save you a trip lol. read more

I've been going to Victory for the past 7 years. I always buy my work boots and coveralls from them. Having the large assortment of boots helps out for choosing the right one and being able to see it in person, puts this place over online shopping. The prices are competitive and the service is great. Johnny has helped me every time I've been there and the entire staff is friendly. read more

I walked up to the front door. There were two guys standing there and two people standing outside. There was a large man that was working there with a long beard. He didn't even hardly acknowledge me and I standing there, and then I realize the lights were out inside and we could not enter. I asked the guy are you selling anything here? You must pay in cash I said ok! Well, he was selling to another gentleman so I waited patiently. He looked at me. Make sure you can pay with cash only I had cash. Waited another 10 minutes finally he finished. My turn....., but he decided to have a conversation with the customer before me another 15 minutes waiting. Are you going to help me? He didn't even acknowledge me. Please do not patronize the store. They have the worst service, especially the big guy with a beard. All I wanted was a belt how hard is it to find a belt 32 inches! I would strongly recommend not patronizing this place due to the worst service!!! read more

I like to come here for several reasons. I cosplay military characters, but I also really like collecting military stuff for their historical value. Granted, I could get a lot of the stuff cheaper online, but I like to give the local store a chance first, and if they didn't carry what I need, THEN I'll shop online. The guys working here are also very helpful and have never judged me (at least to my face ) that I'm purchasing things here for a costume. Selection is probably the best in this area compared to other stores I've been to. I'll keep coming back here for my needs! read more

You need it this store probably has it.I have been a customer for 50+ years. The service is excellent. I think this is the third generation of family of family owner operated. read more

This is an old army / navy military surplus store that's been around for years mom and pop style store. They will give you that one on one person shopping experience service with a smile. So if you're looking for anything military this is your store a large variety of options to choose from with a reasonable value. read more

Victory Stores - Front of store - Uniforms Near Me - Vallejo, California

They have a lot of good stuff but the guy in the front with the beard and blonde curly hair is kinda pushy,. We can do without that energy

Great store! I used to take my boys to do most of their school clothes shopping there ( jeans tshirts and sweatshirts, oh my! ) there's that, and so much more. They have Camping gear, rain gear, work wear, coveralls, uniforms and all the great brands of work clothes that last.... Ben Davis, Dickies, Carrhart, Grundens, and they carry every size! Really! The staff are super helpful, or if you want, they just leave you alone to peruse. Be sure to go upstairs! There are military uniforms from all over the world, duffle bags, parachutes..... It's fun to look around if you have time. You can't beat their selection or their prices. read more

Victory Stores - They have your size - Uniforms Near Me - Vallejo, California

We were in the area and decided to stop by. My son is really into army everything. They have vintage army things. They also had a lot of work clothes. I found that most the things here you can use for camping. There were a lot of vintage pins from the army and navy at a very reasonable price. Everyone who worked there acknowledged us and would ask if we needed help. They had some cool unique things. My son got an army bag at a very reasonable price. I would definitely recommend this store for everyone since they had a lot of winter gear. read more

Victory Stores - Uniforms Near Me - Vallejo, California

See all

Victory! !! Great place to purchase goods for work and military equipment. They literally have it all ! With great service attitude to go with it . read more

Great store I've been going there for over 30 years but unfortunately I bought a bench made knife paid over $200 for it. I thought it was a great knife and then I sent it to bench made to get sharpened and I was informed that it was counterfeit. I'll still shop at the store for clothes and boots and gear but be aware of the knives I would double triple check them against other knives to make sure they're not counterfeit. Maybe someone slipped it in on them or something but pretty disappointing. read more

I came to Vallejo in 1979, VICTORY STORE is the best for work & casual wear & many other things.I am going there again tomorrow, hope to see many great prices & fellow Bargain hunters. DDC read more

I'm so happy they are still open! Great memories of shopping here during my elementary years. They are very welcoming and will let you know the history of some vintage items they sell. They only downside is sales are final. read more

Love this store they always have the best deals and everyone so nice I've shopped here for years !!!

They have every type of work apparel you could ever need and the military surplus is pretty cool. The guys are very knowledgeable and are always willing to help. read more

Been coming to this store since I was about 17 in 1995 Owner knows me well. It's my go to store for Ben Davis clothing witch they have a Hugh selection also I've bought Dickies and Levi's here as well. One of the few remaining Surplus stores in the Bay Area. read more

Very friendly and knowledgeable staff. I found the perfect work shoes. Highly recommend-!! read more

I absolutely love this store and the guys who work here are the best! I have bought so many of my camo, army & navy jackets here as they are super legit and great material! My hubby buys a lot of his work shirts, pants & sweaters here along with his work boots as they have such a variety to choose from. They have plenty of items that are brand new and not super pricey! When ever I'm in Vallejo I always make an attempt to come by and see what they have. read more

The service is great. A Veteran's candy store. The prices are a bit high but you get what you paid for.

Very excellent and one of the very best military and tactical stores in the bay area and the area! I strongly recommend for anyone in the military who's stationed nearby like at Travis Air Force Base or Beale Air Force Base or anywhere in the state! I love their customer service and the workers who are deeply caring and motivated to help anyone who's looking for what they need! Recently I bought something that I need and the items I bought are very useful and helpful! The store has tons of military and tactical items that would greatly complete anyone's mission and the owner is very welcoming and reasonable and fair! Their store policy works very well and the workers are very kind! I was recommended by a friend to come here and I do bring my friends who are visiting from other states and bases to come here! I can see why they have a very excellent business because they've been around the area for a long time and I deeply respect it so much which is why they're so successful! I'll totally come back here whenever I'm in town and shop here for any military gear that I need! read more

Here is a business I want to give five stars too because of the selection and there were 2 people who worked there who were very helpful. Although there was a third guy there who was really rude, a white guy with a really long beard said a few things that I considered rude and potentially disrespectful. The selection is amazing the prices on items were fair but when my wife asked for help, this white Guy with a long somewhat grey beard was rude to her pretty much telling her to figure it out herself, I did not appreciate that. Otherwise it would of deserve a full five stars. read more

I've been coming to this store since I was in junior high school! Same fella that helps me today helped me close to 30 years ago! Very chill an excellent place to buy big&tall clothes if your big like me. I could spend hours in this place an spend a lot of money too. I like it cause it sales a lot of USA MADE GARMENTS THERE FROM BOOTS TO PANTS OR SHIRTS OR FLANNELS OR JACKETS THEY GOT IT & sale it all!! Very pleased an happy when I walk in&when I walk out with what I purchased there. Mind you I'm 44years old now an been coming here since I was about 13 or 14. Still grateful this surplus is in business an still going strong... thank you so much victories.. read more

I live here. I want to give as much of my business as possible to local Mom/Pop businesses. The selection for work clothes and boots is awesome! The people on the floor are great! One guy behind the counter is always pleasant. The other guy with the long beard is a complete A$$hole! Just a miserable, terrible human being. So sad. Reality is I can get work clothes and boots for much less. I want to give them my business, but dude just sucks... read more

Love this place , owner Ray is a great guy and this place has been a go to for many many years .

Yes, have good service and most of the stuff are affordable they have different kind but f stuff like work clothes, hoodies, and work shoes

Great store. I get all of my seasonal and work clothes there. Good selection of boots, hats, pants, thermal underwear. Not many surplus stores left, so they must me doing something right. read more

Cool store w/ helpful sales associates. The knife selection is great w/ lots of different styles and prices. Just bought some 5.11 tactical knee pads at a great deal. Just about the only store I go to in this godforsaken town. read more

After hearing a few people mention this store I finally decided to check it out. I am so glad that I did!!! I've been here twice and have been very happy with the selection of items in the store. I look forward to finding more hidden gems in their selection. Definitely worth the 20 min drive to get here. I will be back soon! read more

Great shop with helpful employees. I've been here recently for clothes, camping gear and a knife. I'm very happy with all purchases. I'll be back for more pants, shorts and shirts; great Dickies gear available here. read more

Great shop, amazing selection, no junk. Work boots, safety gear, paintball gear, camping equipment; no junk.

if they haven't got, u don't need it !!! this store is so full of cool stuff, u could outfit a small army with what they have in stock !

The employees are always courteous, mellow, not pushy, and very knowledgeable. Their inventory is generally full of civilian tactical gear as well as a nice variety of great condition military surplus. The only downside is that I have purchased many items from them over the last eight years and one manufacturer they use a lot, does not stand by their warrantee. I have purchased no less than seven Voodoo Tactical packs, from a tactical concealed carry Fanny pack to messenger bags, convertible backpacks, medium sized tactical back packs, discreet pack, large tactical packs, even the Pretorian backpack that also holds my rifle. With the convertible backpack, after 3 months of use as teacher's book bag for school, an inside zipper pull came off, no amount of trying would repair it. Then, not a month later an exterior zipper pull come right off also, and multiple seam stitches began to pull apart. After 4 weeks of trying to speak with someone in their company I finally was contacted back and they asked for pictures of the broke zipper pulls and their name tag on the pack. I sent them those pictures over two months ago and have heard nothing from them. I do not believe Voodoo Tactical will ever do anything. I thought that buying seven of their items would show them what a loyal customer I am and that they would do the right thing. I thought wrong. , read more

This is the kind of place my husband looooves , me not so much. We come here and my husband could spend a whole day looking. I would walk around look a bit and go sit in the car. So I thought I'd actually look this time. My dad is almost 80. He was invited by the Korean Government to return an American Veteran of the Korean War. Through the years Dad has lost most of anything that he had to remind him that he was in the service. I came today and found some pins, stickers, hats, and badges for my "ole pops". For myself I found a pair of Swedish military pants. They have a plush liner inside. Perfect for those freezing winter days. Only $20!!! Their staff is always friendly, honest, knowledgeable, and helpful. read more

See all

Correction: Camo jacket liner-$9.98. British Pot-$9.98; Woman's hiking chukka boots $89.98. read more

See all

I buy the majority of my clothes here besides my 5.11s ad PF Flyers. From hot sauce to working clothes to disaster gear they have it all. By far the best place to get army surplus, work clothes and military gear. Not to mention the A+ customer service regardless of who you are or how you look someone is available to help. Wayne ad Joe are the best for recommendations and always find what I need even when I'm not in town. The decoratoins and the amount of army gear upstairs and always fun to look at! read more

Awesome customer service, the workers are so helpful and with no hesitation help me shop and find exactly the size and colors of flame retardant clothing. Thank you so much. Definitely would recommend shopping here read more

Have been coming to this store for 28 years and the same gentleman has sized me for clothes the entire time. Absolutely recommend this place and still buy my work clothes here. read more

Great store they have good boot options at great prices all the army fatigue you could want and they also sell fire retardant clothes 4 people like me who worked in the refineries read more

These guys are the best.. John showed us all the different sword , machetes and knives.. They know their stuff.. I love how their second floor has cool army surplus.. Bought a black payload for $10.00.. This is not your usual store.. There are histories and eccentricities behind the items they carry.. read more

Victory Stores - Surplus for all military supplies... A really cool place to buy The coolest things not found in stores.. - Uniforms Near Me - Vallejo, California

Great customer service good deals and very helpful. Ive been coming here since i was a kid. #VALLEJO GREATS