Zuhause in Oklahoma, wo Bartees Leon Cox Jr. aufgewachsen ist, erzählten ihm die Eltern oft Gruselgeschichten, um ihn aufs Leben vorzubereiten. Horrorfilme halfen ihm, sich für die Gefahren einer grausamen Welt zu rüsten, in der es junge, queere, schwarze Menschen wie Bartees schwer haben würden, besonders im ländlichen Amerika. Die Plattensammlung seines Vaters war sein erster Zufluchtsort: Dort fand er P-Funk, Fleetwood Mac, Teddy Pendergrass und Neil Young. Sein zweiter Zufluchtsort war Brooklyn. Dort gründete er eine Hardcore-Punkband (mit dem passenden Namen Stay Inside), um die Gespenster aus Kindheitstagen zu exorzieren. Sein erstes Album unter seinem Künstlernamen BARTEES STRANGE waren Coverversion von The National. Auch wenn sein mit Indie-Rock, Hip-Hop, Soul, Funk und Disco infundierter Sound inzwischen extra smooth und soulful klingt, so heisst das nicht, dass die Monster ihre Zähne nicht immer mal wieder fletschen würden. Zuletzt taten sie es auf seinem tollen neuen Album mit dem selbsterklärenden Titel: „Horror“!
