Man Must Die se formó en mayo de 2002, con John Lee, Alan McFarland, Danny McNab y Joe McGlynn. Los miembros de la banda eran conocidos en la escena del metal de Glasgow a través de sus otras bandas. Lanzaron un demo de cuatro canciones que atrajo a Retribute Record, que lanzó su álbum debut "Start Killing" en 2004.

Lanzaron su segundo álbum de estudio a través de Relapse Records, titulado "Human Condition". En 2007, Man Must Die se separó de John Lee, quien fue reemplazado por Matt Holland...