The man accused of killing a teenage girl in a car accident in Houston had previously been deported from the United States three times, federal records show.