Byrnes was born in Oelwein, Iowa. He grew up in Riceville, Iowa, where he graduated from Riceville Community High School in 1992. He went on to graduate from Luther College, earned a Master’s Degree from Winona State University, and is currently completing his doctoral work at Iowa State University.