Perry Elvis may have been arrested in or around Charleston, South Carolina on or around 6/17/2013. All people are presumed innocent until proven guilty in a court of law.- Perry Bishop Elvis 4/4/1990. Always verify this information from official sources.