Regain Records ble grunnlagt av det som er igjen av det tidligere plateselskapet Wrong Again Records av Per Gyllenbäck i 1997. Wrong Again Records hadde kontrakt med band som In Flames, Arch Enemy, and Naglfar.