Газета появилась на свет в 1980 году, когда группе друзей пришла в голову идея выпускать «фальшивую» газету, полную юмора и пародийных новостей.
Главные хиты «Високосного Года» — «Метро», «Тихий огонек», «Шестой день осени», «Лучшая песня о любви», «Кино», «Приносящий удачу».