HomeVirginiaHenrico › Phoenix Fitness & Martial Arts

Phoenix Fitness & Martial Arts

5 ★★★★★ 341 Google reviews · BJJ gym in Henrico, Virginia

BJJ gym Beginners welcome Kids & teens Private lessons No-gi Competition team

Group and personal training in strength training, boxing, kickboxing, and Brazilian Jiu Jitsu for adults and children.

Plan your first class

  • Beginner-friendly all levels welcome, including total beginners — you don't need to be fit or have any experience to start
  • Kids & youth classes kids and youth BJJ classes — built around discipline, focus, and confidence
  • Private lessons private, one-on-one coaching available — a focused way to start or to work around a busy schedule; ask about availability and rates
  • No-gi no-gi grappling classes — training in a rashguard and shorts, with faster scrambles and a natural bridge to MMA
  • Open mat open-mat rolling sessions for members to practice live — always optional and at your own pace
  • Competition team a competition team for members who want to test themselves at tournaments
  • Today see hours ·
  • Website & schedule phoenixfma.com — book classes and see the live schedule
  • Phone (804) 346-5150

Hours

Monday 5:30 AM–8 PM
Tuesday 6:30 AM–8 PM
Wednesday 5:30 AM–8 PM
Thursday 6:30 AM–8 PM
Friday 5:30 AM–8 PM
Saturday 8 AM–12 PM
Sunday Closed

Hours shift for holidays, seminars, and open-gym times — worth a quick check before a special trip.

The classes they run

BJJ classes on the schedule at Phoenix Fitness & Martial Arts, confirmed in members' own reviews and the gym's own info — not guessed from the sign out front.

🧒 Kids BJJ 3 mentions

“I reached out to Phoenix on behalf of my son (age 6), who wanted to experience and learn boxing.”

All gyms that run kids bjj →

🏆 Competition Team

“my justification was that “it’s like a sport” since i was always training to compete and “it keeps me accountable” and also because it is a great place and great environment.”

All gyms that run competition team →

👤 Private Lessons 3 mentions

“If you’re looking for a gym, personal training or sessions for Muay Thai Kickboxing or Jiu Jitsu, Pheonix is the place to go!”

All gyms that run private lessons →

🌱 Beginners 2 mentions

“Robert, the instructor, is super helpful in both the beginner 1-on-1 sessions and the group classes.”

All gyms that run beginners →

Other martial arts here

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

🥊 Muay Thai 6 mentions

“If you’re looking for a gym, personal training or sessions for Muay Thai Kickboxing or Jiu Jitsu, Pheonix is the place to go!”

Other gyms that also teach muay thai →

🥊 Boxing 7 mentions

“As somebody who was fairly new to a structured strength training program, and extremely new to boxing— I couldn’t imagine a better gym to be at.”

Other gyms that also teach boxing →

🦵 Kickboxing 3 mentions

“If you’re looking for a gym, personal training or sessions for Muay Thai Kickboxing or Jiu Jitsu, Pheonix is the place to go!”

Other gyms that also teach kickboxing →

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 MMA, muay thai, or wrestling alongside your BJJ, confirm the current schedule with the gym.

What members say

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

🌱 welcoming to beginners 8 mentions

“If you’re somebody like me, new to gyms like this and looking for a safe, welcoming, structured, and technically sound place to start, look no further.”

🤝 no-ego, friendly academy 17 mentions

“As a 20 year old working part time paying for my own plan, i kept having to justify to family and friends how much i spend monthly as they stare at me in disbelief.”

great workout & conditioning 3 mentions

“Working on my cardio by doing Muay Thai kickboxing classes with Robert has been a ton of fun.”

💵 good value / fair pricing 2 mentions

“While there are gyms much closer to where I live, Phoenix's environment is worth the drive.”

🧠 builds confidence & discipline 3 mentions

“Coming from another related discipline, I have been overwhelmingly impressed by Phoenix’s engagement and sincere interest in his sporting development.”

From the reviews

Just like joining any gym I was nervous and was self conscious of my current skill level. However at Phoenix there is a much different feel. Every time I walk in there is a warm welcoming from either my man Jackson who keeps that place rolling! Or Renee or Ethan who just feel like long time friends!

★★★★★ — Nick, Jan 2025

Joining this gym has been one of the best decisions I’ve ever made. The coaches dedicate a bunch of time and effort to make sure your form is good on workouts and drills. As somebody who was fairly new to a structured strength training program, and extremely new to boxing— I couldn’t imagine a better gym to be at.

★★★★★ — Donovan, Mar 2026

While there are gyms much closer to where I live, Phoenix's environment is worth the drive. After visiting a few gyms to check our their boxing programs, I decided on Phoenix because the atmosphere is inclusive, friendly and welcoming.

★★★★★ — K., Jul 2025

Phoenix is a great place. Working out really is fun and the people were very friendly and helpful. The atmosphere is peaceful. Everyone feels like family here. The instructor was awesome and made sure you did your full workout. The owners are very nice . The front desk guy is very friendly and helpful. .

★★★★★ — Salaamalean, Oct 2025

Excerpts from public Google reviews. Read all 341 reviews →

New to BJJ? Start at Phoenix Fitness & Martial Arts

Phoenix Fitness & Martial Arts comes up as a beginner-friendly gym — noted on their own site. If you've never rolled or set foot on a mat, that's exactly who a good beginners program is for. A few things worth knowing before your first week. First, you don't need to be fit or flexible to start — you get in shape by training, not before it, and coaches scale the intensity to you. Second, you won't be thrown into hard rolling — reputable gyms build fundamentals (positions, escapes, and basic submissions) for weeks, live rolling eases in gradually, and tapping early keeps every roll safe. Third, all 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, and leave your ego at the door. Most gyms are happy to let you watch or try a class first, so reach out before you commit.

See their beginner class info

Your first BJJ class at Phoenix Fitness & Martial Arts

Nervous about walking into a BJJ 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 basic positions and escapes with a partner — not hard sparring. Rest whenever you need to; no one will bat an eye. What to wear: athletic wear you can move in (or a gi if you have one); you'll train barefoot on the mats. What to bring: water and a mouthguard if you have one — many gyms lend a loaner gi for a first class, so it's worth asking when you call. As you keep training you'll add your own gi (or a rashguard and shorts for no-gi) and a mouthguard. Live rolling eases in gradually, once your fundamentals 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.

BJJ is a contact sport. Ease in, tap early and often, 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 Phoenix Fitness & Martial Arts

3957 Deep Rock Rd, Henrico, VA23233

Get directions Instagram · Facebook

More BJJ gyms near Henrico

Action Reaction Jiu Jitsu Academy

4.9 ★★★★★ 32 reviews

3405 Cox Rd, Richmond, VA

🥋 Free trial / intro class — check their site

Ages 4–10

BJJ gym Free trial Beginners welcome Kids & teens No-gi Competition team Affiliated expert, high-level coachingwelcoming to beginnersno-ego, friendly academy

under a mile away

Aegis Jiu Jitsu

4.9 ★★★★★ 69 reviews

200 Towne Center W Blvd, Henrico, VA

BJJ gym Kids & teens Private lessons No-gi Competition team Affiliated expert, high-level coachingwelcoming to beginnersno-ego, friendly academy

3.2 miles away

Top Game Brazilian Jiu-Jitsu

4.9 ★★★★★ 31 reviews

8324 Staples Mill Rd, Richmond, VA

BJJ gym Beginners welcome Kids & teens No-gi Competition team Affiliated expert, high-level coachingwelcoming to beginnersno-ego, friendly academy

3.8 miles away

All BJJ gyms in Henrico, VA →

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.