Родом из Эссекса (Англия), Soul Hooligan, начиналась как сольный проект. В 1997 году проект создал Остин Рейнольдс. Своими главными направлениями Рейнольдс выбрал трип-хоп, фанк, электронику и хип-хоп. В 1998-ом он выпустил свой первый сингл «Sweet Pea».
Чтобы продвигать свою музыку на концертах, он добавил в состав группы клавишника Джеймса Самнера и Дэйва Джея на мелодику и вокал. Первый полноценный альбом «Music, Like Dirt», был выпущен весной 2002 года. Группа также выпустила пару треков, выходивших в кинофильмах Гонщик (2001г.) и Остин Пауэрс: Голдмембер (2002г.)
