Named after Storyville, New Orleans, the red-light district, its focus has always been on jazz and blues.
The label's first releases were 78 rpm reissues featuring Ma Rainey, Clarence Williams Blue Five, and James P. Johnson.
Storyville soon began releasing original recordings, beginning with Ken Colyer's Jazz Men, a British group including Chris Barber, Monty Sunshine, and Lonnie Donegan.
Knudsen was also co-founder of the Storyville Club, a Copenhagen venue that booked the Colyer band in 1953.
It has also expanded to include video releases and, under the umbrella company, JazzMedia, books and discographies.