Stearns lived in Jerusalem in the 1990s working for the International Christian Embassy and it was there where he discovered and studied Judeo-Christian relations and roots of Judaism in Christianity. Upon returning home to Buffalo, New York, Robert discussed the possibilities of founding a pro-Israel ministry with Reverend Thomas F. Reid, the senior leader and bishop of the Full Gospel Tabernacle. The new ministry Stearns founded is called Eagles Wings. Stearns was one of the original directors of Christians United for Israel.
Stearns founded the Eagles Wings program, a main component of which is sponsoring trips to Israel. Bishop Stearns has brought over 25,000 people to the Holy Land,. and has led "dozens" of Christian delegations to visit Israel. He established the "Israel Experience College Scholarship Program," usually called "Israel Experience," a Christian equivalent of Birthright Israel, which brings college age students to Israel. The first group, a "pilot" trip with eleven participants visited Israel in June 2004. Stearns is a staunch advocate for the state of Israel, oftentimes meeting with foreign governments to help formulate and direct their politics towards Israel. In 2008 he was the Northeast regional director of Christians United for Israel. He was one of the founders and original directors of Christians United for Israel . Bishop Stearns has spoken to audiences such as the House of Lords in London and the Israeli Knesset. Stearns, who sees Israel as threatened by other countries in the region, has declared his willingness to die defending Israel. While Stearns would like all people to become Christian, he "strictly avoids proselytizing" Jews. He was an outspoken proponent to moving the United States Embassy to Jerusalem.
Stearns, along with evangelist Jack W. Hayford, created an event called the Global Day of Prayer for the Peace of Jerusalem, celebrated in churches worldwide and with a major gathering in the Holy Land of Israel one day a year. It is the largest Christian Zionist event, endorsed by the Knesset Christian Allies Caucus the event involves congregants in 200,000 churches in 175 nations worldwide praying for peace in Israel and its surrounding nations. The event has attracted Israeli and United States officials such as former Senator Joe Lieberman and United States Ambassador to Israel David M. Friedman. Stearns co-founded of the annual Day of prayer in 2002. It is estimated that in 2019 more than half a million churches and as many as 100 million Christians and Jews around the world participated worldwide in the annual Day of Prayer for the Peace of Jerusalem. The event, held every year on the first Sunday in October, is inspired by the call to pray for Jerusalem in Psalm 122:6, which reads "Pray for the peace of Jerusalem: they shall prosper that love thee," in the King James Bible.
Books and Music
Stearns has written four books. The first was Prepare the Way, followed by Keepers of the Flame, The Cry of Mordecai, and most recently, No We Can't. All of his books are based on biblical beliefs. In addition to his four books, Robert released a solo album entitled The Impossible Dream and performed at the 15th anniversary ceremony of the September 11 attacks in St. Patrick's Cathedral in New York City.
Preaching
Stearns preaches that "God has a plan, a purpose, a destiny for your life," using Biblical examples such as Esther, "an average, ordinary, everyday person who life had not dealt a good hand to," and yet "God had a plan for Esther."
On seeking converts
Because Christianity is an evangelizing religion, Stearns is often accused of or asked about seeking to convert Jews to Christianity. The question has sometimes been framed as, "As a Christian, how can you not want to convert us?" his response is, "Of course I would love to see you become Christians, but I would never seek to convert you." He explains that as an Evangelical Christian he believes that Christians and Jews have specific roles in God's plan, and that he personally has "too much respect" for the Jewish people to suggest that any Jew should become something else.
Full Gospel Tabernacle
In July 2013, Stearns was named as the bishop of a church in Orchard Park, New York, called the Full Gospel Tabernacle. He succeeded the church's longtime leader, Bishop Thomas F. Reid.
