The Cleveland Browns have been in the NFL since 1946, but from 1995-1999 they did not play. Since 1946 The Cleveland Browns overall record has been 418-366. The Cleveland Browns are one of five teams yet to have played in the Super Bowl since 1967.