All Out Mayhem was founded in early 2006, and hosted its first show in South Portland, Maine on May 18, 2006. The main attractions on the first card were Romeo Roselli vs. Antonio Thomas, “Boston Bad Boy” Jason Rumble vs. Palmer Canon, and the Main Event Demolition Ax vs. King Kong Bundy. This was the first show Palmer Canon was on after quitting WWE, and was the first time the Heart Throbs Romeo and Antonio faced each other one-on-one after being released from WWE. Since then, All Out Mayhem has hosted several shows off and on, and has brought several wrestling superstars to Maine for the first time in many years.