That is not correct. When Art Modell moved the team the history stayed with Cleveland. This must have been written in the original team language because when the Oilers moved to Tennessee all their history went with them. Basically there was a gap in Cleveland's history from 1995 to 1999. And they did make the playoffs in 2002 when they played the Steelers in the wild card round.
I would say the Bengals, Lions, Chiefs, Bills, and Browns are all good candidates. Those are the 5 teams with the longest playoff win droughts listed in order. Lions and Browns have never been to a super bowl. None of those teams have won it.