Nevermen was formed in 2008, when Adam "Doseone" Drucker jammed with Tunde Adebimpe in a Brooklyn warehouse.[4] Later, the two sent some of the music to Mike Patton.[4] The trio refined the recordings with one another over the years.[4]
On August 5, 2015, Nevermen released their debut track, "Tough Towns".[5] It was, according to Doseone, "dedicated to anyone remotely young, feeling inexplicably inspired in the 'nowhere' they are from."[6] On December 4, 2015, the group released another track, "Mr Mistake".[7]Boards of Canada released a remix of the song on January 12, 2016.[8] On January 22, 2016, the group released the third track, "Hate On".[9]
On January 29, 2016, Nevermen released their debut album, Nevermen.[10] It debuted at number 9 on Billboard's Heatseekers Albums chart.[11] At Metacritic, it received an average score of 69 out of 100, based on 19 reviews, indicating "generally favorable reviews".[12]