Roel van der Sluis Ernst-Jan Smits Cindy van der Heijden Joost van Laake Tim van Tilburg
Anciens membres
Richard van Liessum Marcel Helder Leon van Dongen Normen Sam-Sin Badr van der Meijden Melvin Sam-Sin Sebastiaan Buijsman Abdulla Al-tamimi Jim van de Kerkhof Arjan Boertje
Le premier album Start at Zero est publié par Tocado Records en . Start at Zero est écrit à quatre. Les enregistrements ont eu lieu sous la direction de Patrick DeLabie au Studio 195 (Wernhout).
À la suite des réactions positives à leur premier album, le groupe s'est produit avec des groupes des États-Unis, des Pays-Bas et d'Allemagne, dont Bane, Comeback Kid et Parkway Drive[2].
À l'automne 2005, la chanteuse Cindy van der Heijden rejoint les rangs et prend la voix principale. Le , le bassiste Normen Sam-Sin quitte le groupe après six ans. Badr van der Meijden reprend son rôle. Fin 2006, les enregistrements de l'album Can't Kill What's Inside ont eu lieu au studio Waterfront à Rotterdam. Le mixage est effectué au Studio (Belgique) et le mastering est réalisé aux États-Unis par Alan Douches. En , le guitariste Melvin Sam-Sin et le bassiste Badr van der Meijden quittent All for Nothing pour des raisons personnelles. Peu après leur départ, ils sont remplacés par Abdulla Al-tamimi (ex-Throwing Bricks) en tant que bassiste, et Sebastiaan Buijsman (ex-Samaritan) en tant que guitariste. En 2008, ils sortent l'EP Solitary[3].
En 2011, ils partent en tournée aux côtés de Sick of It All et Shai Hulud[4]. En 2014, ils sortent leur album What Lies Within Us[5],[6],[7],[8],[9] au label GSR Music[10]. En , ils embarquent pour une tournée en Chine, où ils se produisent avec d'autres groupes. La tournée se termine le .