Soulhead debutó en la industria en agosto del año 2002 con el lanzamiento de su primer sencillo "Step to the New World", tomando cargos ellas mismas en la creación de letras, así como también composición de canciones.
En marzo del 2003 lanzaron su primer álbum "Oh My Sister", el cual entró dentro de los tres álbumes más vendidos de todo Japón, vendiendo más de 200 mil copias.
El dúo pertenece al sello Sony Music Associated Records, el cual les ha dado la oportunidad de probar suerte con su música fuera de su país natal, como en Australia y Nueva Zelanda, ya que pueden pasar perfectamente desapercibidas de inglés, ya que constantemente cantan en el idioma americano, fuera del japonés.
Con el tiempo han ido adquiriendo reputación dentro del ambiente de música urbano japonés, y ya han trabajado con varios artistas del ambiente como Toshinobu Kubota, Sowelu, Crystal Kay, Ken Hirai y Kumi Kōda.
Están influenciadas por artistas como Public Enemy, Toshinobu Kubota, TLC, Snoop Dogg, The Beatles, Janis Joplin, Takuro Yoshida, Ice T ... Después de 4 años de silencio en el año 2010 preparan su nuevo sencillo bajo su nueva casa discográfica Avex Group.