En 2007, alors qu’il était en tournée pour promouvoir son album None Shall Pass, le rappeur et producteur indépendant Aesop Rock a envoyé un e-mail de fan à la chanteuse et auteure-compositrice folk Kimya Dawson. Quelques années plus tard, ils se sont retrouvés à l’occasion de la création du blog consacré aux arts et aux curiosités, 900Bats. Cette collaboration a ensuite donné naissance à leurs premiers projets musicaux communs.
Après avoir participé chacun au dernier album solo de l’autre, Skelethon pour Aesop Rock et Thunder Thighs pour Kimya Dawson, tous deux ont réalisé qu’ils avaient encore beaucoup à explorer ensemble dans le cadre d’un projet collectif. C’est ainsi que The Uncluded a vu le jour.
Le premier album du groupe, Hokey Fright, a été enregistré sur une période d’un an, dans différents lieux et à l’aide de divers équipements, allant de simples enregistreurs de mémos vocaux à des studios d’enregistrement professionnels. Aesop et Kimya ont écrit, interprété et enregistré l’intégralité de l’album, à l’exception de la partie batterie sur le morceau « Delicate Cycle », jouée par James McNew, membre du groupe Yo La Tengo.