Изначально проект назывался Street Sweeper и состоял из одного Тома Морелло (гитариста таких популярных групп как — Rage Against The Machine и Audioslave). После окончания осенью 2009 сольного тура Nightwatchman к нему присоединяется рэпер, MC и политический активист Бутс Райли из группы The Coup. С его приходом меняется и название группы, как бы подчеркивая, что это равноправный дуэт. В мае-июне 2009 группа открывает концерты Nine Inch Nails и Jane's Addiction. В это же время Street Sweeper Social Club выпускает свой дебютный альбом и первый сингл с него «100 Little Curses».
NINJA 2009 Tour Sampler (на обложке просто NIN|JA) — это совместный мини-альбом Nine Inch Nails, Jane's Addiction и Street Sweeper Social Club, выпущенный в поддержку их тура. Релиз состоялся 20 марта 2009. Альбом распространяется бесплатно с официального сайта.
Street Sweeper Social Club — одноимённый с группой полноценный дебютный альбом. Релиз состоялся 16 июня 2009. Вышел клип на песню «100 Little Curses» YouTube.