Фильм снят по мотивам романа Дэниела Уоллеса Большая рыба: Роман о мифических пропорциях (Big Fish: A Novel of Mythic Proportions, 1998).

Предполагалось, что режиссером картины станет Стивен Спилберг (он собирался пригласить Джека Николсона на роль постаревшего Блума), однако из-за большой загруженности он отказался от проекта и в итоге его снял Тим Бёртон.

Этот сборник сказочных новелл еще до появления фильма был бестселлером 50 тысяч распроданных экземпляров. Название книге Уоллес придумал, вспомнив любимое выражение своего отца, коммивояжера: Он часто говорил, что никогда не хотел бы быть большой рыбой в маленьком пруду.

В книге названия историй следующие: «Та, в которой он говорит с животными», «Как он приручил гиганта», «Как он спас мою жизнь», «Его бессмертие».

Съемки картины начались 13 января 2003 года в штате Алабама, а закончились в начале апреля того же года. Оттуда съемочная группа переместилась в Париж, где отсняла несколько сцен.