Название было позаимствовано из одноимённой порнографической манги о феях. В том же году выпустила сингл «He-Man», а в начале 2006 года — дебютный лонгплей «What You Didn’t Know When You Hired Me». Участники группы облачены в маски роботов-фей. Сами музыканты определяют свой стиль как «electropunk oldschool».
Некоторые песни Bondage Fairies являются автобиографическими. Как, например, песня «Finkus Cooked My Cock», где поётся об одной из бывших девушек Элвиса Крипа. Сами же участники группы характеризуют себя так: «два толстых алкоголика». В мае 2011 года провели свой второй концертный тур по России и Украине (первый был в 2010) в поддержку нового EP «1:0», 20 января 2012 года вышел третий по счёту альбом — «Bondage Fairies».
На разогреве выступили такие группы как L’VO и QUINTENZA, более известные в народе как Eclectic Sound Project.
Треклист Bondage Fairies