Born Bartees Leon Cox Jr. in Ipswich, England to a military father and opera-singer mother Bartees had a peripatetic early childhood before eventually settling in Mustang, Oklahoma. Later, Bartees cut his teeth playing in hardcore bands in Washington D.C. and Brooklyn whilst working in the Barack Obama administration and (eventually) the environmental movement.