There's no reference in any of the news stories of his having been in prison (including Fox), nor did the Little Rock police chief state that in last evening's news conference.
Maybe his conversion to Islam is a bit more complicated than the usual jail house school of jihad?