The band was formed in 1996, consisting of the sole founding member, Nathaniel Lee Nicoll. The current line-up of the band varies but typically consists of Nathaniel Nicoll, Mike Hayden, and James Wong. The meaning behind the name B! Machine has been veiled behind the cryptic remarks of Lee Nicoll since its inception.