Gauntlet nace en Madrid en 1998, cuando Nacho Arriaga (batería), Carlos Peña (bajo) y Antuán Manzano (guitarra), unen sus fuerzas a Daniel Millán (guitarra) y Jose Luis Viruete (voz) para crear un grupo de heavy metal.
Medio año después, Miguel Rocha (guitarra) entra en la banda sustituyendo a Manzano y Gauntlet comienza la grabación de su primera maqueta 'Gauntlet', editada en 2000. A Con la ayuda de Nacho Ruiz, que estaba en Arwen en esos momentos, consiguen grabar en 2002 su segunda demo, 'Rising'.
Al poco tiempo, Ando Martínez (batería) reemplaza a Nacho, en Arwen desde entonces, en la batería y el Sr. Lobo se convierte en el nuevo cantante. Unos meses después, éste y Carlos (que ficha por Dreamaker) abandonan también.
En Octubre de 2003, Santi García (b) entra como nuevo bajista y empiezan a grabar en el estudio casero de Ando los temas para su primer CD, que verá la luz más de dos años después.

Hartos de audiciones, en 2004 la banda se reduce a cuarteto por primera vez, con Miguel como frontman/guitarrista, hasta que encuentran a José Moscatel a finales de este año, pero será expulsado al poco tiempo.
En Febrero de 2005, dan con Ivo Galenov, un vocalista búlgaro con un estilo impresionante. Así que, con esta formación terminan de grabar su primer larga duración, el autoproducido 'Path Of Nails' en 2006.
En la primavera de 2007, la banda autoedita el EP 'The Comeback', grabado en los estudios Newlife de Madrid, que contiene tres nuevas canciones y su primer videoclip profesional, dirigido por Kiko Meler.

Un año después, Ivo también abandona el barco debido a circunstancias personales que le impiden continuar con la banda. Es por ello que un par de meses después, siendo conscientes de que no hay mejor opción, toman la decisión de seguir adelante como cuarteto de nuevo: Miguel Rocha (Voz, guitarra), Daniel Millán (Guitarra, coros), Santi García (Bajo, coros) y Ando Martínez (Batería).

Al retomar Miguel las labores vocales, el enfoque de las nuevas canciones es más crudo y directo, pero no por ello carente de melodía. Así que convencidos de la nueva dirección, graban su nuevo disco 'What Doesn’t Kill Us…' que es grabado en el verano de 2008 y mezclado en Octubre por José Garrido y Daniel Melián en los New Life Studios de Madrid, quienes posteriormente deciden remezclarlo para obtener un sonido todavía mejor. Así que, a finales de Noviembre, los ingenieros se ponen en contacto con Mika Jussila de Finnvox (Finlandia), quien lo masteriza personalmente.
'What Doesn’t Kill Us…' finalmente sale a la venta en España en Enero del nuevo año bajo licencia de Molusco Discos y es distribuido por Gor Discos.