Nach der High School schloss sich Evans der lokalen Band Friends in Tulsa an, bevor er seine eigene professionelle Gruppe, die Edge Band, gründete, die später ihren Namen in Essence änderte und sich zu einem Jazzensemble entwickelte.