На заре своего существования передача "Воскресный вечер" с Владимиром Соловьёвым, который уже и в то время был достаточно популярным и востребованным журналистом, не имела каких-либо жестких рамок в выборе тем выпусков, в центре внимания программы тех лет могли быть такие темы, как ксенофобия, эпидемия птичьего гриппа или обсуждение важных международных спортивных соревнований.
Как правило, в то время каждый выпуск программы "Воскресный вечер" делился на несколько блоков, в которых обсуждалась определенная тема и каждый новый блок проходил с новыми участниками дискуссии. В нынешнем формате программа появилась спустя четыре года после своего закрытия.
