'Tis the Old Ship of Zion was first released by Bill & Gloria Gaither and their Homecoming Friends in 1998.