Боксер, депутат, шоумен и отец троих детей Николай Валуев наносит визиты знаменитым российским папам и демонстрирует собственные отцовские навыки. Герои программы «Большой папа» делятся секретами воспитания своих детей, историями их появления на свет, а также рассказывают смешные случаи из «папской» практики. Особенность шоу заключается в том, что в нем нет постановочных кадров или выдуманных историй.
В дополнение к встречам со звездами в шоу существуют специальные рубрики: «Дневник Большого папы» — эпизоды из жизни Николая Валуева и его семьи; «Папина кухня» — кулинарный мастер-класс на тему «как вкусно и быстро накормить маму и малышей»; «Папы из сети» — рейтинг лучших интернет-роликов с участием пап и их детей. В конце программы каждого отца ждет «Экзамен для папы» — блиц-опрос или задание на смекалку и сообразительность.