En 1995, le chanteur et bassiste Dolf de Borst, le guitariste Phil Somervell et le batteur Matt Osment forment le groupe Trinket, alors qu'ils sont encore étudiants[1],[2],[3]. Christian Livingstone les rejoint en 1997 en tant que second guitariste. En 1999, ils remportent au concours Battle of the Bands organisé par une radio locale du pays[1],[3].
En 2000, le groupe se rebaptise The Datsuns et leur premier EP, Super Gyration!, sort en août de la même année. En , après plusieurs passages lors des sessions de John Peel sur la radio anglaise BBC Radio 1, le groupe signe sur le label V2 et sort son premier album homonyme[1]. Ce dernier fait forte impression en Nouvelle-Zélande et Australie, ainsi qu'au Royaume-Uni, et le groupe reçoit de nombreuses récompenses, notamment dans le réputé magazine britannique NME[1].
Après une longue tournée qui passe par l'Europe et les États-Unis, et notamment par le festival Ozzfest en 2003, le groupe sort en 2004 son second album Outta Sight, Outta Mind produit par John Paul Jones, ancien bassiste du groupe Led Zeppelin. L'album s'inscrit dans la continuité du premier, avec une énergie tout aussi présente, mais un succès moins retentissant dans les critiques. En 2006, l'album Smoke and Mirrors voit le jour, et le batteur Matt Osment est remplacé par Ben Cole. Il s'ensuit une tournée qui rencontre un grand succès, notamment en Europe. En 2008 sort le quatrième album du quatuor néo-zélandais qui a pour nom headstunts. Il se démarque des précédents, avec des accents plus pop et l'utilisation plus fréquente des claviers. Ensuite, le groupe fera une longue tournée mondiale en 2008, et 2009.
Leur cinquième album, Death Rattle Boogie, sorti en , est notamment produit par Nicke Andersson, ex-leader du groupe suédois The Hellacopters, et enregistré à Stockholm, en Suède. En sort leur sixième opus, Deep Sleep.
Après une longue période d'inactivité, le groupe sort en le single Brain To Brain : leur premier morceau depuis sept ans et un single pour l'album Eye to Eye, qui sort le [4].