They recorded a two-track promotional single towards the end of 2013 featuring the tracks "This Life" and "Fall Back Down", the latter available to download from their official website.
However, it was not until March 2014 that Stone Broken played their first public gig supporting a Motorhead tribute band at the Route 44 venue in Birmingham.
[4] The band played further shows in the first part of 2015 and returned to Long Wave Studios with a view to recording a second EP, to feature another five tracks.
[5] On 1 August 2016, Stone Broken announced that they had signed a worldwide, multi-album deal with Frontiers Music, with the band's second album to be released in 2017.
At the beginning of 2017, Stone Broken commenced a European tour supporting Glenn Hughes,[7] after which the band entered Long Wave Recording Studios in Cardiff to work again with All In Time producer Romesh Dodangoda.
The contract with Frontiers was terminated by mutual agreement in July 2017 but, by October, the band had signed to the Spinefarm Records label.
[10] The result, the 11 track Ain't Always Easy, was released via Spinefarm Records in March 2018, in the midst of another major headlining tour of the UK and Europe.
[11] It also saw release in the United States in April 2018 and the band subsequently announced their first American tour, supporting Fozzy and playing additional headline and festival dates over a two-month period.
[12] The second single from Ain't Always Easy was "Heartbeat Away", which was supported by a video produced by Mockingbird Film Company, tackling the subject of domestic abuse.
[13] On 21 April, Spinefarm produced a limited edition re-issue of the All In Time album as a vinyl picture disc for Record Store Day in the UK.
[17] To coincide with the domestic dates, a further single was released from Ain't Always Easy, "The Only Thing I Need", with accompanying video and limited edition CD.
In July 2020, the band live-streamed a performance for Planet Rock from The Asylum venue in Birmingham, and announced a UK headline tour for April 2021 in support of their forthcoming album.
[21] In August 2020, it was announced that Stone Broken would be performing at the 2021 Download Festival, though the event would subsequently be cancelled due to the ongoing COVID-19 pandemic.
[23] With covid restrictions being further relaxed, in July it was announced that Stone Broken would perform at the Steelhouse Festival in Wales.
In early 2023 Stone Broken headlined the 'Come Closer' UK Tour of smaller venues and issued an expanded digital deluxe edition of their most recent album.