Le groupe se compose d'Exile et d'Aloe Blacc, et se popularise dans la scène hip-hop underground, en parallèle à leur carrière d'artistes solo[2]. Les deux membres se consacrent au hip-hop depuis 1995[3]. Ensemble les deux artistes publient l'EPAnon and On au label Ill Boogie Records et 2002, et The Waiting Room au label Shaman Works Recordings en 2005. Le premier album d'Exile, Dirty Science, publié le , fait participer Slum Village, Kardinal Offishall et Oh No[4].
En 2011, Exile annonce un nouvel album, après sa collaboration avec le rappeur Blu[5]. Pour l'album, Exile explique que le chanteur de I Need a Dollar reviendra à ses racines de rappeur : « Aloe rappe à nouveau[5]. » Selon lui, « c'est un peu plus sombre, et un peu plus sérieux que le dernier album[5]. » En 2013, l'album est programmé pour une sortie au label Dirty Science[6]. En 2015, Aloe Blacc annonce la progression du futur album du groupe, Bird's Eye View.