Hutchinson was born on August 11, 1949 in Bentonville, Arkansas. He was one of six children born to John Malcolm Hutchinson Sr. and Coral Hutchinson. His uncle Asa Hutchinson is Governor of Arkansas. They are descendants of slave owners who migrated from South Carolina to Arkansas in 1858.