The suspected attacker was incarcerated as recently as May 26 after he spent days behind bars for pending charges, according to records viewed by The Daily Mail.