For almost four decades, Paulette Walker Johnson has been a defining force in HBCU cheerleading and an esteemed figure at Virginia State University. As the founder and former coach of the famed VSU Woo Woos, Johnson built more than a cheerleading squad — she built a movement rooted in rhythm, pride and community. 

“It felt wonderful to have the success,” Johnson said. “We worked so hard. It wasn’t a shock that we did well.” 

Since 1974, Johnson and the Woo Woos have set the standard for HBCU cheer programs. The Woo Woo style, also called the stomp-and-shake style, was the first of its kind in the school’s athletic conference. It drew from the rhythmic traditions of African American culture — including trends, church, Black Greek letter organizations and HBCU campus life — transforming cheerleading into a creative performance art that blends rhythm, precision and energy. Johnson also served as the first president and founder of the CIAA Cheerleader Coaches Association, reflecting her deep commitment to the sport. 

 “We built on what we had,” she said. “And what we had was rhythm, spirit and heart.” 

Under Johnson’s guidance, the Woo Woos became ambassadors for Virginia State, known for their creativity, athleticism and school spirit. Their leadership and academic success on campus added to the squad’s appeal, making membership a goal for many aspiring young women at VSU. 

Born in Dinwiddie County, Johnson moved with her family to Petersburg as a child. She grew fond of the city, a sentiment that extended to Virginia State, where she arrived fresh out of college at 22 to teach physical education. 

“They told me that I would also be coaching the cheerleaders,” she said. “I had never coached cheerleading, but I was so grateful to get the job. My way of showing that was to do the best job I could.” 

Johnson drew on her experiences as a cheerleader at Peabody High School in Petersburg and at Morgan State University. She and her squad combined their skills to create the Woo Woo style, which broke from traditional stunts, tumbling, jumps and multi-level pyramids. 

To commemorate her contributions, she was given the VSU President’s Medal of Honor for her significant contributions to the university and the community. 

Now retired, Johnson has not slowed down. She has launched a nonprofit, Woo Nation, which she envisions as both a legacy project and a mentorship platform. Her dream includes erecting a statue on Virginia State’s campus to honor the birthplace of the Woo Woo style and hosting camps and clinics for young girls across the region. Johnson also shares her voice as host of “Real Women Real Talk” on WVST and SiriusXM Channel 142, as well as in her book of the same name. 

Johnson’s family is also entrenched in VSU athletics. Her son, who grew up on the school’s campus, earned a football scholarship to the school and graduated with honors. Her parents — both in their 90s — are lifelong supporters of VSU sports and still attend games. 

For Paulette Walker Johnson, the Woo Woo legacy extends beyond cheerleading. It is a testament to creativity, leadership and the power of community — a standard she built, nurtured and now shares with future generations. 

Where do you live? 

Petersburg. 

What’s your educational background?

I have a bachelor’s in health and physical education from Morgan State University; a master’s in education in physical education from Springfield College; and a Ph.D. in curriculum and instruction from Virginia Tech. 

Tell us about your family.

I have a son, Patrick Wayne Johnson, a graduate of VSU, who is the vice president and CEO of Woo Nation. 

What is Woo Woo Nation? Woo Nation, a nonprofit organization, is dedicated to preserving the Woo Woo legacy of creativity, athleticism and community leadership. We want to ignite the next generation. 

What is Woo Nation’s mission? 

First, we want to honor my contributions to VSU and the world of HBCU cheerleading, and declare VSU as the birthplace and home of the Woo Wo o s . S e c o n d , we envision annual camps and workshops for middle and high school students and their advisors, where the patterns and principles of the Woo Woos will be used to empower a new generation — fostering leadership, teamwork and that signature “Woo Woo Spirit.” 

What areas does Woo Nation serve? 

The Tri-Cities area. 

When and how was Woo Nation founded? 

My son and I founded Woo Nation in 2024. 

How can people get involved with Woo Nation? 

We are accepting donations and seeking our alumni to provide services for our workshops, leveraging their expertise. For example, we have a successful salon owner who can offer healthy hair advice for the girls, but anyone can volunteer. 

How is Woo Nation funded? 

Corporate and individual donations. 

How can people donate to Woo Nation? 

There’s a “Woo Nation Operating Fund” dropdown box on the Virginia State University Foundation website. 

How do you start the day? 

I open my blinds, coffee and praise to God. 

What are the top three songs on your playlist? 

I like The Delfonics, and I also like “Doin’ Just Fine,” by Boyz II Men. 

Who is your dream dinner party guest? 

Former President Barack Obama. 

What is a quote that inspires you?

“To God be the Glory” from the hymn written by Fanny J. Crosby. 

What are you currently reading?

I read local authors to prepare for my radio shows, but I’m also reading “Forgiveness: 21 Days to Forgive Everyone for Everything,” by Iyanla Vanzant. 

What’s next?

My son and I are writing a book about single motherhood. It’s about how we’ve navigated life during good and challenging times.