Stables wurde im Januar 2016 bei nächtlichen Drinks von Matthias und Daniel in London gegründet. Matthew arbeitete zu dieser Zeit an einer neuen Projektidee, und nachdem er um 5 Uhr morgens die spätere erste Single "Steam" durchgespielt hatte, war das Duo geboren und ging vier Monate später an die Öffentlichkeit.
Beyond Brushes" (ihr Debütalbum) wurde nur neun Monate später, im August 2016, veröffentlicht und von Kritikern wie Steve Lamacq von der BBC, Tom Robinson, BBC-Legende Bob Harris und BBC6 Recommends unter anderem gelobt.