Yola wuchs in einer armen Familie auf, in der Musik verboten war.[2] Von 2005 bis 2013 sang sie in der Country- und Soul-Band Phantom Limb, die 2008 das Album Phantom Limb und 2012 das zweite Album The Pines veröffentlichte.
2016 veröffentlichte Yola mit Orphan Offering eine erste Solo-EP. 2019 folgte mit Walk Through Fire das Debütalbum als Solokünstlerin. Das Album wurde in Dan Auerbachs Easy Eye Studio in Nashville geschrieben, aufgenommen und produziert, wobei es von Auerbach produziert und besetzt wurde.[3] Die Songs entstanden in Zusammenarbeit von Yola mit Auerbach mit Beiträgen von Bobby Wood, Pat McLaughlin und Dan Penn. Eingespielt wurden die Songs unter anderem von dem Bassisten Dave Roe, dem Mundharmonikaspieler Charlie McCoy sowie dem ehemaligen Schlagzeuger der Memphis Boys, Gene Crisman, und Bobby Wood am Klavier. Zudem gibt es Gesangsaufnahmen von Vince Gill, Molly Tuttle, Ronnie McCoury und Stuart Duncan.[4]