Sus sencillos más notables incluyen "Go Daddy-O", "You & Me & the Bottle Makes 3 Tonight (Baby)" y "Mr.
Su líder y fundador, Scotty Morris, eligió el nombre del grupo luego de que el legendario guitarrista Albert Collins le firmara un póster escribiendo "To Scotty, the big bad voodoo daddy".
La banda lanzó dos álbumes, Big Bad Voodoo Daddy y Watchu' Want for Christmas?
con su propio sello discográfico, Big Bad Records, antes de alcanzar un gran éxito con sus canciones "You & Me & the Bottle Makes 3 Tonight (Baby)" y "I Wan'na Be Like You" and "Go Daddy-O", que fueron utilizadas como parte de la banda sonora de la película de 1996 Swingers.
La banda dio crédito a su participación en Swingers por su éxito posterior.