In September 1981 the band performed their first gig in front of a full auditorium – and the success was a fact. Doctor Blues had soon established themselves on the blues-scenes and headlined festivals across the whole of Sweden as well as northern Europe. A milestone of vital importance for the band's history came with the blues-singer Karin Rudefelt's appearance in 1996. With Karin's entrance the vocal part of their music got a new dimension. Consequently, from then on, the band calls themselves "Karin Rudefelt & Doctor Blues".