The band was formed by vocalist Megat Hafiz (under the stage name Magskin) and guitarist Edy J. Herwan in Kuala Lumpur in 1994 and was joined by Anas on guitar, Sham on bass and Black on drums. They released a demo a year later and started gigging across Malaysia. In 1996 they released an EP titled Unite & Fight while Anas left the band.

In 1997 they released their debut album which was made out of a combination of the A.C.A.B. demo tape and the United & Fight EP. They gained a wider audience with the ska infused single "Fight For Your Rights". Eastern Oi! was released in the end of 1998 after Edy left. Their popularity increased within the underground scene while the band was associated with Malaysia's skinhead subculture which was receiving negative attention from the press.

They released a live album Live & Loud in 2000 with the band line-up consisting of Megat on guitar and vocals, Anas as bassist and Zul on drums. A.C.A.B. disbanded after playing their last gig in 2003 as Megat pursued his education overseas. Musicians that have played in A.C.A.B. continued their musical careers with their own bands such as Edy with Gerhana Skacinta and Irfan with The Times. They were recognized as The Godfathers of streetpunk and oi! and inspired the birth of ska in Malaysia. A Tribute to A.C.A.B. was recorded by various artists under the Clockwork Records label in 2004 in honour of the band.