Stephen Brynestad was born in Fort Smith, AR to Rev. Dale and Julee Brynestad. He has three older brothers and two younger sisters. He has lived in Oklahoma, Texas, Missouri, and Kentucky.
Stephen graduated with a degree in Music Education from Del Mar College in Corpus Christi, TX where he lived for 20 years. He has served as an organist at Messiah Lutheran and Kantor at Trinity Our Savior Lutheran, both located in Corpus Christi. He is now serving as the Kantor at Cross of Christ Lutheran. He is employed at Kay Bailey Hutchinson Convention Center as an Event Manager.