They got US cable distributors because they were insanely popular for years even though that kind of distribution wasn't available.

Eva aired in Japan in 1995, and basically any and all anime fans of the late 90's were using torrents and fansubs to watch shows (including me, since I was living in the states at that point in my life).