Tim Burtonin värikäs kädenjälki on niin vahvasti läsnä vuoden 2003 Big Fish -elokuvassa, että on vaikea kuvitella projektia kenenkään muun käsiin. Burton kuitenkin tuli kuvioihin vasta sen jälkeen, kun itse Steven Spielberg oli jättänyt projektin.
Käsikirjoittaja John August ryhtyi adaptoimaan Daniel Wallacen romaania elokuvaksi tuottajien neuvotellessa projektista Spielbergin kanssa. Spielberg suunnitteli ohjaavansa Big Fishin saatuaan Minority Report (2002) -trillerinsä valmiiksi.
Spielberg kaavaili Jack Nicholsonia vanhemman Edward Bloomin rooliin. Antaakseen Nicholsonin kaltaiselle näyttelijälle enemmän pureksittavaa, muokkasi August käsikirjoitusta Nicholsonia silmällä pitäen.
Spielberg jätti projektin tehdäkseen Leonardo DiCaprion tähdittämän Catch Me If You Can (2002) -elokuvan. Spielbergin myötä myös Dreamworks-yhtiö jätti elokuvan. Ohjaajan lähdettyä, Nicholsonille kirjoitettu käsikirjoitus palautettiin entiseen muotoonsa. Tuottajat sekä käsikirjoittaja August kaavailivat ohjaajaksi Billy Elliot -ohjaaja Stephen Daldrya, kunnes päätyivät tarjoamaan elokuvaa Burtonille.
Burton oli vastikään menettänyt sekä isänsä että äitinsä, ja koki voivansa elokuvan myötä käsitellä omaa vaikeaa suhdettaan vanhempiinsa. Tuottajat ehdottivat nuoren ja vanhemman Edward Bloomin rooleihin Ewan McGregoria ja Albert Finneyä.
Big Fishin muissa rooleissa nähdään mm. Billy Crudup, Alison Lohman, Jessica Lange, Helena Bonham Carter ja Danny DeVito.