Heart of a Coward se formó en 2007 en la ciudad de Milton Keynes, Gran Bretaña.

En el mismo año, lanzó el EP Collisions, que contiene cinco pistas (dos de las cuales fueron reeditadas).

En 2009 llegó el segundo EP Dead Sea, en el que se reeditaron tres pistas.

Con el nuevo vocalista Heart of a Coward fue al estudio para grabar su álbum debut Hope and Hindrance, que fue lanzado en 2012 .

El álbum contenía la canción "Shade", que le dio popularidad a la banda.