Ведущим проекта История на миллионявляется известный комик и продюсер Гарик Мартиросян. В программе участники рассказывают смешные и забавные истории из своей жизни, стремясь рассмешить зрителей и самого ведущего. Каждая история должна быть уложена в две минуты. Зрители в зале голосуют за лучшую историю выпуска, а победитель получает денежный приз — один миллион рублей.
Шоу История на миллион привлекает внимание не только зрителей, но и известных личностей. В проекте участвуют такие звёзды, как Вадим Галыгин, Илья Соболев, Марина Кравец, Артём Калайджян и Дмитрий Губерниев. Благодаря присутствию этих популярных персон, каждый выпуск наполнен смехом и неожиданными поворотами. Программа обещает стать ярким событием на телевидении, предлагая зрителям не только посмеяться, но и поддержать участников в их стремлении выиграть приз.