Từ năm 1988 sau khi biểu diễn chương trình giới thiệu về những cây kèn Saxophone tại Hội Nhạc sỹ Việt Nam 51 Trần Hưng Đạo thì Quyền Văn Minh được mời về dạy tại Nhạc viện Hà Nội. Bắt đầu ký hợp đồng biểu diễn nhạc Jazz cho các khách sạn lớn và các Bar của người ngoài. Cho suốt tới tháng 10-1997 ý tưởng mở 1 CLB Jazz luôn thôi thúc Quyền Văn Minh nhất là sau khi đi biểu diễn ở Pháp và Đức (1996) và khi được phong tặng danh hiệu Nghệ sỹ ưu tú (3-2-1997).

Trong thời gian từ 1988 đến 1997 đã đào tạo ra nhiều học sinh và kết hợp với nhiều nghệ sỹ bên ngoài thường xuyên biểu diễn nhạc Jazz và đủ lập ra một số nhóm năm trong thành phần Ban nhạc Jazz Sông Hồng (red River Jazz Band) và tháng 10-1997 CLB Jazz đầu tiên ở Việt nam chính thức đi vào hoạt động tại Trung tâm Triển lãm Giảng Võ với tiêu chí biểu diễn vào tất cả các tối trong tuần nhằm nâng cao trình độ biểu diễn của các nghệ sỹ Jazz và muốn phổ biến rộng rãi với công chúng muốn tìm hiểu và thưởng thức nhạc Jazz tại Hà Nội có thể rất dễ dàng tham gia. Do thiếu kinh nghiệm về hợp đồng văn bản nên cuối tháng 12-1997 câu lạc bộ phải tạm dừng vì địa điểm thuê bị thu hồi để xây dựng.

Không nản lòng Quyền Văn Minh lại tíêp tục kết hợp với Hội giao lưu văn hoá Việt Nhật mở CLB tại 16 phố Lê Thái Tổ để hoạt động nhưng cũng chỉ được 8 tháng (10-1998 đến 6-1999) lại phải chuyển để Cục văn hoá thông tin cơ sở xây dựng và sửa chữa lại toà nhà đó. Quyền Văn Minh lại tiếp tục thuê lại mặt bằng của Nhà hát ca múa nhạc Thăng Long để hoạt động CLB và 23-10-1999 Jazz Club lại tiếp tục hoạt động cho tới nay tại địa chỉ 31 Lương Văn Can Hà Nội.

Trải qua rất nhiều khó khăn về tài chính, con người (Có những nghệ sỹ thấy Nhạc jazz chơi rất khó mà thu nhập không cao đã chuyển sang chơi các loại nhạc khá) Câu lạc bộ đã có thời gian hoạt động gần 5 năm với 16 nghệ sỹ trẻ (tuổi đời từ 18 đến 24) hoạt động liên tục tham gia biểu diễn 2 Festival Nhạc Jazz Châu Âu tổ chức tại Hà Nội cùng nhiều buổi biểu diễn lớn kết hợp với các nghệ sỹ Nhạc jazz của các nước: Mỹ, Đức, Pháp, Úc, NaUy, Nhật Bản, Hà Lan, Singapore, Tiệp, Ba Lan, Thuỵ Sỹ…Đặt biệt Ban nhạc Jazz Sông Hồng đã đi biểu diễn 10 ngày tại singapore (2001) Hồng Kông (2002). Tham dự Festival Jazz Quốc tế tại Macao (9-2002) biểu diễn cho nhiều tổ chức Quốc tế tại Hà Nội và nước ngoài. Tại CLB tất cả các tối đều biểu diễn Jazz kể cả những ngày lễ Tết.