HomeCaliforniaSan Mateo › All Stars Martial Arts

All Stars Martial Arts

5 ★★★★★ 11 Google reviews · Kickboxing gym in San Mateo, California

Beginners welcome Kids & teens Cardio kickboxing Private lessons

Plan your first class

  • Beginner-friendly all fitness levels welcome, including total beginners — no experience needed, and you get in shape by training, not before
  • Cardio kickboxing classes high-energy cardio kickboxing on the bags and pads — a fun, sweaty workout built for fitness and weight loss, at your own pace
  • Kids & teen classes kids and teen kickboxing classes (ages 3–11) — built around confidence, focus, and fun
  • Private lessons one-on-one coaching available — a focused way to start or to work around a busy schedule; ask about availability and rates
  • Sparring sparring and partner work for members who want it — always optional, eased in gradually, with the coach controlling the contact
  • Today see hours ·
  • Website & schedule allstarsmartialarts.com — book classes and see the live schedule
  • Phone (650) 574-4771

Hours

Monday 3:30–6 PM
Tuesday 3–6 PM
Wednesday 2:30–6 PM
Thursday 3–7 PM
Friday 3–6 PM
Saturday 9–11 AM
Sunday 11 AM–2 PM

Hours shift for holidays and class-schedule changes — worth a quick check before a special trip.

The classes they run

Kickboxing classes on the schedule at All Stars Martial Arts, confirmed in members' own reviews and the gym's own info — not guessed from the sign out front.

🔥 Cardio Kickboxing 2 mentions

“Our son has been taking private weekly kickboxing classes with Kenny for four years now, and we couldn't be more grateful.”

All gyms that run cardio kickboxing →

🧒 Kids Kickboxing 8 mentions

“Simeon has a gift for working with children - he is patient and kind while also very knowledgeable in how to get all kids to engage and learn Tae Kwon Do.”

All gyms that run kids kickboxing →

🌱 Beginners 2 mentions

All gyms that run beginners →

🤜 Sparring

“Under his guidance I fine tuned my striking and developed the necessary fight conditioning through his use of focused drills, pad-work, and sparring rounds.”

All gyms that run sparring →

Other martial arts here

Kickboxing gyms are usually multi-discipline. Here's what else members mention training under the same roof at All Stars Martial Arts — mined from their reviews and the gym's own info.

🏟️ MMA

“I had the opportunity to train with Coach Kenny in preparation for my first amateur MMA fight.”

Other gyms that also teach mma →

Disciplines are mined from reviews and the gym's own info — they show what members have trained, not a formal class guarantee. If you specifically want muay thai, boxing, or MMA alongside your kickboxing, confirm the current schedule with the gym.

What members say

The things reviewers bring up again and again across 11 Google reviews — in their own words.

💦 killer cardio workout 3 mentions

“Under his guidance I fine tuned my striking and developed the necessary fight conditioning through his use of focused drills, pad-work, and sparring rounds.”

⚖️ great for weight loss 2 mentions

“Kenny's passion for sharing his wisdom is clear, and meeting him has truly transformed our son's life.”

🧠 builds confidence & relieves stress 2 mentions

“I got into the best shape of my life, my stamina and strength improved, and I noticed a huge boost in my confidence both on and off the mats.”

🤝 friendly, family gym 3 mentions

“My family has nothing but wonderful things to say about this school and instructor.”

From the reviews

I came into these sessions completely new to kickboxing, and coach Kenny invested the time to make sure my technique was correct from day one. He focused on building a solid foundation and making sure I understood each movement before moving on to the next lesson, which made everything feel structured, and…

★★★★★ — Clark, Mar 2026

I had the opportunity to train with Coach Kenny in preparation for my first amateur MMA fight. Under his guidance I fine tuned my striking and developed the necessary fight conditioning through his use of focused drills, pad-work, and sparring rounds.

★★★★★ — Jimmy, Mar 2026

Our son has been taking private weekly kickboxing classes with Kenny for four years now, and we couldn't be more grateful. Kenny is far more than a sensational coach; he has become a true mentor and role model. Beyond the sport itself, our son has gained invaluable knowledge in discipline, nutrition, and mindset.

★★★★★ — Laetitia, Apr 2026

Simeon has a gift for working with children - he is patient and kind while also very knowledgeable in how to get all kids to engage and learn Tae Kwon Do. For younger students, his classes are fun but structured and he keeps the kids focused and learning.

★★★★★ — Gene, Jun 2023

Excerpts from public Google reviews. Read all 11 reviews →

New to kickboxing? Start at All Stars Martial Arts

All Stars Martial Arts comes up as a beginner-friendly gym, going by their listing and members’ reviews. If you've never thrown a punch or a kick, that's exactly who a good beginners class is for. A few things worth knowing before your first week. First, you don't need to be fit or coordinated to start — you get in shape by training, not before it, and coaches scale every drill to you. Second, you won't be thrown into hard sparring — reputable gyms build the basics (stance, footwork, and punches and kicks on pads and bags) first, and any contact eases in gradually under a coach's control. Third, all fitness levels really are welcome — ask about a dedicated beginners or fundamentals class time so your first session is alongside others who are also starting out. Most gyms are happy to let you watch or try a class first, so reach out before you commit.

Check beginner classes on their site

Your first kickboxing class at All Stars Martial Arts

Nervous about walking into a kickboxing gym for the first time? Almost everyone is, and good coaches expect beginners to come through the door. Here's what to know. What to expect: a typical first class is a warm-up, then drilling the basics — stance, footwork, and punches and kicks on pads or a heavy bag — not hard sparring. Go at your own pace and rest whenever you need to; no one will bat an eye. What to wear: comfortable athletic clothes you can move and sweat in, and supportive trainers. What to bring: water, and hand wraps and gloves if you have them — many gyms lend loaner gloves for a first class, so it's worth asking when you call. As you keep training you'll add your own gloves and wraps (and shin guards once you start sparring). Sparring is optional and eases in gradually, once your basics are solid. Arrive 10–15 minutes early to sign a waiver and meet the coach. It gets easier fast — most people feel far more at home by their third class.

Kickboxing is a contact sport. Warm up, pace yourself, listen to your coaches, and if you have any injuries or health concerns, mention them before class and check with a doctor if you're unsure.

Where to find All Stars Martial Arts

1200 W Hillsdale Blvd, San Mateo, CA94403

Get directions Facebook

More kickboxing gyms near San Mateo

Bay Area Boxing

5 ★★★★★ 139 reviews

210 El Camino Real, Belmont, CA

🥊 Free trial / intro class — check their site

Memberships around $99/mo Ages 6+

Kickboxing gym Free trial Beginners welcome Kids & teens Cardio kickboxing Private lessons Sparring Competition team expert, motivating coachingwelcoming to beginnersfun, high-energy classes

Clean gym for weight lifting and martial arts that offers a variety of classes, including Muay Thai.

2.2 miles away

B Street Boxing

4.9 ★★★★★ 39 reviews

223 S B St, San Mateo, CA

Kickboxing gym Beginners welcome Kids & teens Cardio kickboxing Private lessons Sparring expert, motivating coachingfun, high-energy classeskiller cardio workout

Non-profit center offering boxing, kickboxing, Muay Thai & strength classes for adults & kids.

2.2 miles away

Fúria Fight Club

5 ★★★★★ 144 reviews

501k Old County Rd, Belmont, CA

🥊 Free trial / intro class — check their site

Kickboxing gym Free trial Beginners welcome Kids & teens Cardio kickboxing Private lessons Sparring Competition team expert, motivating coachingwelcoming to beginnerskiller cardio workout

2.6 miles away

All kickboxing gyms in San Mateo, CA →

Listing verified July 2026 from public business records and member reviews. Something out of date? Report a correction. Own this gym? Claim your listing — it's free.