Existem diferentes versões da história do Bluebeard; no entanto, uma coisa em que concordam é que o Barba Azul não era realmente um pirata, mas o personagem-título de um conto de fadas. A história do Barba Azul é a história de um homem violento que matou suas ex-esposas.
De acordo com a história, depois que Barba Azul convence uma jovem a se casar com ele, ele a deixa responsável pelas chaves da propriedade. Ela pode ter liberdade de ação na casa, mas está proibida de entrar em um cômodo minúsculo. A tentação leva o melhor dela, e ela olha para dentro; lá ela encontra os corpos de suas ex-esposas. Em um frenesi, ela deixa cair as chaves, que ficam manchadas de sangue. No dia seguinte, quando ele retorna, ele vê as chaves ensanguentadas e sabe o que ela fez. Ele então decide que deve matá-la também. Ela implora por tempo para que possa fazer suas orações, e ele concorda em dar-lhe meia hora. Durante este tempo, seu irmão vem e o mata. Ela então herda a fortuna dele e ajuda sua família pobre.
Alguns historiadores afirmam que a história foi baseada em um assassino chamado Gilles de Rais, que viveu nos anos 1400. Gilles de Rais era um rico herói nacional que se divertia decapitando crianças pequenas. Ele foi enforcado e queimado simultaneamente em 26 de outubro de 1440.
O Barba Azul costuma ser confundido com o Pirata Barba Negra devido às semelhanças em seus nomes.