Born in Louisville, Kentucky, Sodrel grew up across the Ohio River in New Albany, Indiana, where he lives.
From 1966 to 1973 Sodrel served in the Army National Guard's 1st Battalion, 151st Mechanized Infantry, formerly part of the 38th Infantry Division.