After two years at the university, Green left to travel the world with the group Truth. After his two-year stint with Truth (1976–78). Green married Marijean McCarty, a former member of Truth, and they moved to Alexandria, Indiana to sing backup for the Bill Gaither Trio. In 1980, Green joined Gary McSpadden, Lee Young and Bill Gaither to form the Gaither Vocal Band. Green sang tenor for their first two albums, "The New Gaither Vocal Band" and "Passin' the Faith Along". In 1982, Steve and Gaither's musicians formed the Christian rock band White Heart. Green sang lead for White Heart as they recorded their debut self-titled album (which sold nearly 70,000 copies). In 1983, Steve left White Heart due to not feeling that his place was in a rock band. That same year, a confrontation with his brother, Randy, led to a spiritual renewal in Green's life. He signed a solo contract with Sparrow Records, and his self-titled debut album appeared in 1984. In the same year, he established Steve Green Ministries. In the early part of his solo career, he was known for crescendo-building, high-note endings.