Butler was born in McComb, Mississippi and attended McComb High School and originally committed to play at Mississippi State University but failed to qualify academically. He later enrolled at Laurinburg Institute, then transferred to Coastal Christian Academy prep school in Virginia Beach. Although he wanted to sign with the University of Tennessee in 2004, he decided to declare for the 2004 NBA draft, the first player that year to do so.