Modern Blues Band был основан в 1995 году. Дзагнидзе пригласил для участия в группе профессиональных артистов, до этого игравших в таких известных российских коллективах, как: Каданс, Con Alma, квинтет Алексея Козлова, биг-бэнд Георгия Гараняна, оркестр Анатолия Кролла.