Изначально проект назывался Street Sweeper и состоял из одного Тома Морелло (гитариста таких популярных групп как — Rage Against The Machine и Audioslave). После окончания осенью 2009 сольного тура Nightwatchman к нему присоединяется рэпер, MC и политический активист Boots Riley из группы The Coup. С его приходом меняется и название группы, как бы подчеркивая, что это равноправный дуэт. В мае-июне 2009 группа открывает концерты Nine Inch Nails и Jane's Addiction. В это же время Street Sweeper Social Club выпускает свой дебютный альбом и первый сингл с него «100 Little Curses».
