The man accused of randomly killing Katie Steinle at Pier 14 Wednesday has a serious criminal history and has been deported to Mexico multiple times.
