Founded by Carlos Rodriguez and specializing in British and southern rock sounds, Stone Horse was originally known as Carlos Blues Experience, later evolving into Carlos Rock Experience. When singer Danielle Spade joined, they became Stone Horse in December 2012.
An album called Grit was released in 2014, recorded at Kitsch 'N' Sync studios with Sven-Erik Seaholm engineering, and featuring former Ike Turner drummer Bill Ray. A followup full-length recorded at Big Fish Studios, Nobody Rides For Free, was released in summer 2016.
In early 2019, Carlos Rodriguez announced he was leaving Stone Horse and getting back to his British rock roots by reforming the Carlos Rock Experience.
A new Stone Horse single and video for "Losing My Way" dropped in December 2020.