Breathing Space es una banda formada en 2006 por el tecladista de Mostly Autumn, Iain Jennings. Algunos de los miembros habían tocado en su álbum solista Breathing Space (álbum) y formaron una banda para hacer una gira por este disco. Se convirtieron en una banda de tiempo completo en 2007 cuando lanzaron su primer álbum como banda. Este se llamó Coming Up for Air .
Mark Rowen dejó la banda a principios de 2009 y fue reemplazado por el guitarrista de Mostly Autumn, Liam Davison, quien luego fue reemplazado por Bryan Josh después de tocar solo tres shows en vivo con la banda. El nombramiento de Bryan fue solo temporal y la banda publicó un anuncio en la revista Classic Rock Magazine en un intento de encontrar un reemplazo permanente.
Durante el tiempo que Liam estuvo con la banda, grabaron su segundo álbum como banda completa, titulado Below the Radar . Este se lanzó en agosto de 2009, con una edición especial de prelanzamiento de 100 copias que se agotaron en el Cambridge Rock Festival.
En enero de 2010 se anunció que tanto Olivia Sparnenn como Bryan Josh dejarían la banda para concentrarse en Mostly Autumn después de la partida de la vocalista principal Heather Findlay.
En julio de 2010, Heidi Widdop y Adam Dawson fueron anunciados como nuevos miembros de la banda. Esta nueva formación de la banda debutó en el Cambridge Rock Festival en agosto de 2010, y tocaron una nueva canción 'My Lips are too Dry'. Otra nueva canción, 'Unnatural Disaster', fue tocada en shows posteriores. Sin embargo, esta nueva formación de la banda duró poco ya que después de solo un puñado de conciertos, Breathing Space decidió disolverse en enero de 2011. Heidi Widdop, Adam Dawson, Paul Teasdale y Barry Cassells, todos miembros de la encarnación final de Breathing Space, formaron una nueva banda llamada Stolen Earth más tarde ese año.