Bozeman-Henderson attended Northside Elementary School and Phillips High School. She has an associates degree in social work from Lawson State Community College and a bachelor's in criminal law from Miles College. She has worked as a substitute teacher and counselor and was appointed to the Birmingham Jefferson County Transit Authority board in 2012.
Bozeman-Henderson applied to be appointed to fill the vacancy left by Alana Edwards on the Birmingham Board of Education, District 7 in 2013, but lost out to Wardine Alexader. She subsequently qualified in the 2013 Birmingham municipal election to represent District 8 on the board. During the campaign, she expressed mistrust of the state takeover of Birmingham City Schools.
- Watkins, Mia (August 23, 2013) "Birmingham election: Abandoned lots, police and area youth concern District 8 voters." The Birmingham News
- Patricia Bozeman-Henderson on facebook.com