Geboren in Ipswich, England, als Sohn eines Vaters, der beim Militär war, und einer Opernsängerin, verbrachte Bartees Leon Cox Jr. eine bewegte Kindheit, bevor er sich schließlich in Mustang, Oklahoma, niederließ. Später spielte Bartees in diversen Hardcore-Bands in Washington D.C. und Brooklyn, während er in der Regierung von Barack Obama und später in der Umweltbewegung arbeitete. Seitdem er seinen Weg als Solokünstler eingeschlagen hat, hat Bartees Strange zwei Platten in kurzer Folge veröffentlicht: eine EP, die Songs von The National neu interpretiert ("Say Goodbye To Pretty Boy", 2020) und sein Debütalbum "Proper Live Forever" (2020).