Quartette suédois fondé au milieu des années 90 par le guitariste Janne Stark et qui doit son nom d'un vieux succès de Jethro Tull. En décembre 96 le groupe enregistre leur première démo 5 titres et signe avec le label BlueStone Records. A leur début, la formation évolue dans un style hard rock et métal progressif mais avec l'arrivée du chanteur Mattias Osbäck en 2002, les compositions se durcissent. En 2003 et 2004, Locomotive Breath participe au festival Sweden Rock. Par la suite, Janne Stark participe à de nombreux projets puis rejoint le groupe Grand Design. Le 21 juillet 2009, le bassiste Marcel Jacob (fondateur du groupe Talisman) se suicide.