Were Gentiles without Christ before Jesus came?
Yes. Paul writes that Gentiles were without Christ, aliens from the commonwealth of Israel, strangers from the covenants of promise, having no hope and without God in the world. This was while God was dealing with His covenant people, the Jews, including during Christ's earthly ministry.
Les explains that Ephesians 2:11 addresses Gentile believers in Ephesus. Paul contrasts them with the circumcision, the Jews, who often called Gentiles uncircumcised dogs. At the time God was dealing with His covenant people, Israel, including Christ's earthly ministry, Gentiles were without Christ, aliens from Israel's commonwealth, strangers from the covenants of promise, having no hope, and without God in this world.
Wherefore remember, that ye being in time past Gentiles in the flesh, who are called Uncircumcision by that which is called the Circumcision in the flesh made by hands;