Union Label Group is a record label based in Montreal, Quebec, Canada. It was formed through the merger of the smaller labels Stomp Records, 2112 Records, and Tyrant Records. Mayday! Records was later created as a genre imprint.

Stomp Records was founded in 1994 by Matt Collyer of The Planet Smashers and Jordan Swift of The Kingpins. The label specializes in third wave ska, and was founded to release All-Skanadian Club Volume 1, a compilation of ska and ska punk from across Canada. Soon after that release, The Planet Smashers released their self-titled debut album and The Kingpins released the "On the Run" EP on the label. In 2000, Stomp Records merged with 2112 Records, a Montreal label that specialized in punk rock, to form Union 2112. Tyrant Records released mod revival, garage rock, and new wave music. This imprint has been discontinued. Mayday! Records are dedicated to Canadian street punk.