Well, I do believe that even in Ellis Island, they were interviewed ;) A quick google says that as far back as 1882, potential immigrants were being vetted and denied entry based on background (i.e., criminal convictions)
I am not surprised you are surprised by the time period, very few people...