La banda se formó en Fagersta , Suecia en 1992 por Magnus Larnhed ( voz / guitarra ), Michael Conradsson ( bajo ), Toni Virtanen ( batería ) y Kai Kalliomäki (guitarra). El nombre de su banda está tomado de una canción de Hüsker Dü . Kalliomäki pronto dejó la banda para ser reemplazado por Niklas Lundgren, quien dejó la banda de hardcore "Dislars" para convertirse más tarde en el más conocido Burst . Su primera demostración, "Feeling Down", llamó la atención de Burning Heart Records y, en 1993, la banda firmó con el sello. Al año siguiente, la banda grabó su álbum debut Blind Anger & Hate .
En marzo de 1995, 59 Times the Pain comenzó a grabar su segundo álbum de larga duración, More Out of Today en Unisound . El éxito clandestino de More Out of Today y el sencillo debut "Blind Anger & Hate" permitieron que 59 Times the Pain se estableciera como una banda exitosa. Hicieron esto a través de extensas giras, y sus espectáculos obtuvieron excelentes críticas. [ cita requerida ]
Su cuarto álbum, End of the Millennium , fue lanzado en marzo de 1999 con su quinto (y último) álbum, Calling The Public , lanzado en 2001. La banda también tenía canciones incluidas en varias compilaciones, incluyendo Short Music for Short People y Punk de 1999. -O-Rama vol. 4 . La banda se separó en 2001. El 30 de enero de 2008 anunciaron que se estaban reformando para tocar en el festival Groezrock .