It was started in 1976 by Blues Interactions, a firm founded in 1975 by Yasufumi Higurashi and Akira Kochi, as a record label focused on black music.

[1] In the early years, the label focused on blues and R&B but gradually expanded to wider genres such as jazz, Latin, funk, j-pop, house music, and garage punk.

As of 2021, Blues & Soul Records magazine have been transferred to Two Virgins,[3] while Black Music Review suspended its publication in November, 2011.

From late 1970s to the 1980s, P-Vine organized concerts such as the Blues Show with Albert Collins, Eddie Vinson, and John Lee Hooker traveling to Japan.

Blues Interactions had been independently owned by the two founders until November 2006 when Space Shower Networks, a cable-television enterprise focusing on music, acquired 49% of its stock.