After graduating from high school in his birthplace, Coffeyville, Kansas, Kenoly ventured out to Hollywood, California. When plans to make it in the big city fell through, he joined the Air Force in 1965. It was in the military that he met and married Tavita, his wife of 42 years. It was also there that the humble beginnings of his music career were launched. Kenoly joined the Mellow Fellows, a top 40 cover band that toured military bases. In 1968, he left the Air Force and the Mellows Fellows behind and shipped out to the City of Angels to go after his passion: music.