Hawaii Mud Bombers started out in Falun, Sweden, December 1995. Between 1996 and 2000, Hawaii Mud Bombers released three albums and played all over Sweden. In 2002 Hawaii Mud Bombers released a greatest hits album called Best So Far on the Japanese label Wizzard-In-Vinyl. Short after they also released a new album called Mondo Primo on the same label. In 2005 Hawaii Mud Bombers went on tour in Japan. During this tour they played in Osaka, Nagoya, Kanazawa and Tokyo.