Originally from Maine, Cleaves now resides in Texas. Entertainment Weekly has written that "Cleaves tells gorgeously compact stories in a voice packed with Texas trail dust." He writes songs that capture the essential struggle of us all in a way that no one else has really done before.