Nacida de una improbable alianza entre la cantante y compositora zambiana Hilary Mwelwa, conocida por su versatilidad entre el soul, el jazz y el gospel, y el productor de hip-hop británico Victor "VRS" Redwood-Sawyerr, entonces más conocido por ser un estrecho colaborador de Blak Twang, Hil St. Soul entró en la escena neo-soul británica con el cambio de milenio. Desdibujando las fronteras entre el soul tradicional, el R&B, el funk y el hip-hop, el dúo debutó en 1999 con una serie de singles en el sello francés Black Station, que rápidamente serían recogidos por el sello del ex ejecutivo de Sony y EMI Peter Robinson, Dome Records, y licenciados a través de Universal. " Strictly a Vibe Thang", "There for Me" y "Nostalgia " fueron los tres primeros sencillos del álbum de debut de la pareja, Soul Organic, que se publicó ese mismo año. En 2002 ficharon por el sello independiente Gut Records, con el que publicaron un segundo álbum, Copasetik & Cool. El LP contenía el single más exitoso del dúo hasta la fecha, "All That (+ A Bag O'Chips)", que entró en la lista de singles del Reino Unido en el número 81, y en el que también colaboraron con la estrella británica del hip-hop Roots Manuva en la canción que da título al proyecto. Tras fichar por el sello independiente Shanachie, volvieron con dos álbumes más, SOULidified (2006) y Black Rose(2008), ninguno de los cuales tuvo éxito en las listas. Tras un largo paréntesis, Mwelwa recuperó el nombre de Hil St. Soul en 2017, utilizando el apodo para una serie de colaboraciones con otros productores como Tom Glide y Mike Delgado. Desde entonces, Redwood-Sawyerr se ha convertido en ejecutiva del sector, fundando la consultora Red 1 Arts y ejerciendo de directora general de la empresa de eventos y gestión de artistas iluvlive.
