Gaye Todd was born and raised in Fredericksburg, Virginia. She graduated as valedictorian of the then-segregated Walker-Grant High School. She finished Boston University with a major in biology and a minor in chemistry. Prior to becoming a teacher, she worked as a technical writer for TRW Systems, a biochemical researcher at Rockefeller University, and a bacteriologist at Harlem Hospital. She has a Master's degree in Educational Media (with a concentration in photography) from Virginia State University.

In the early '70s, she began her teaching career. She was an educator in the Fredericksburg City Public School system for 18 years, and honored as Virginia State Teacher of the Year in 1982. Throughout her teaching career, she directed Harambee 360 Experimental Theater. She was able to creatively use performance as a tool to assist black youth in gaining confidence as they struggled with identity issues during the spread of "integration."

During her teaching career, Ms. Adegbalola moonlighted as a musician. By maintaining the blues legacy, she now sees herself as a contemporary griot - keeping the history alive, delivering messages of empowerment, ministering to the heartbroken, and finding joy in the mundane. As a founding member of Saffire - the Uppity Blues Women, she became a full-time performer. She has toured nationally and internationally, and has won numerous awards including the prestigious Blues Music Award (formerly the W.C. Handy Award - the Grammy of the blues industry). As of February 2009, Adegbalola has 13 CDs in national distribution, including 3 on her own label, Hot Toddy Music. She has been nominated for a 2009 Blues Music Award in the Best Contemporary Female category. Gaye composes, sings and plays acoustic guitar, slide guitar, and harmonica. She is the mother of son, Juno Lumumba Kahlil. Motherhood is essential to her bio.