Предполагалось, что режиссером картины станет Стивен Спилберг (он собирался пригласить Джека Николсона на роль постаревшего Блума), однако из-за большой загруженности он отказался от проекта и в итоге его снял Тим Бёртон.Съемки картины начались 13 января 2003 года в штате Алабама, а закончились в начале апреля того же года. Оттуда съемочная группа переместилась в Париж, где отсняла несколько сцен.Фильм поставлен по книге Дэниела Уоллеса (Daniel Wallace) «Большая рыба: Роман о мифических пропорциях» (Big Fish: A Novel of Mythic Proportions, 1998). Этот сборник сказочных новелл еще до появления фильма был бестселлером – 50 тысяч распроданных экземпляров. Название книге Уоллес придумал, вспомнив любимое выражение своего отца, коммивояжера: «Он часто говорил, что никогда не хотел бы быть большой рыбой в маленьком пруду».В книге названия историй следующие: «Та, в которой он говорит с животными», «Как он приручил гиганта», «Как он спас мою жизнь», «Его бессмертие».Сценарист картины Джон Огаст (John August) по ее завершении выпустил книгу под названием «Большая рыба: Подлинная съемка» (Big Fish: The Shooting Script, 2004).Исполнитель роли Карла-Гиганта являлся обладателем самой большой ступни в мире. Ещё в детском саду его рост был 1.5 метра и вес 70 кг. Умер через полтора года после премьеры фильма.Дэниел Уоллес, автор книги «Крупная рыба: Роман мифологических пропорций», сыграл в фильме эпизодическую роль учителя экономики.