Lo sviluppo di un film I Flintstones in live-action iniziò nel 1985, passando attraverso numerose sceneggiature rifiutate nell'arco di quasi un decennio, inclusa una versione di Mitch Markowitz apparentemente ispirata a Furore di John Steinbeck sulla ricerca di lavoro di Fred e Barney durante una depressione economica.

Dei circa 35 sceneggiatori che hanno lavorato a bozze nel corso degli anni (un gruppo soprannominato 'gli Flintstones Eight' più altri), solo Steven E. de Souza e il team di Jim Jennewein e Tom S. Parker hanno ricevuto il credito di sceneggiatura dopo l'arbitrato della Writers Guild.

Steven Spielberg decise anni prima della ripresa che John Goodman avrebbe interpretato Fred Flintstone, annunciandolo pubblicamente durante la lettura del copione per il film Always; Goodman disse in seguito di essersi sentito 'imboscato' nel ruolo e addirittura chiamò Spielberg ubriaco circa sei mesi prima della ripresa per cercare di tirarsi indietro.

John Candy, Jim Belushi, Dan Aykroyd, Bill Murray e Chevy Chase furono tutti considerati per Fred Flintstone, ma gli ultimi quattro erano ritenuti troppo magri per il ruolo e una prossetica grassa fu considerata inopportuna.

Danny DeVito ricevette inizialmente l'offerta del ruolo di Barney Rubble ma la rifiutò, sentendosi troppo burbero per il personaggio, e apparentemente suggerì Rick Moranis al suo posto.

Sharon Stone fu inizialmente scelta per Miss Stone ma si ritirò a causa di conflitti negli impegni; il ruolo fu poi offerto a Nicole Kidman prima di andare a Halle Berry.

La fotografia principale si svolse dal 17 maggio al 20 agosto 1993, con le riprese che ebbero luogo a Glen Canyon nello Utah e su un set completo di via Bedrock costruito accanto a Vasquez Rocks in California, che i visitatori potevano visitare prima che fosse demolito.

Gli effetti pratici per Dino, l'Uccello-Dittafono e altre creature preistoriche furono creati dalla Creature Shop di Jim Henson, mentre Industrial Light & Magic si occupò della CGI dopo che il regista Brian Levant fu impressionato dal loro lavoro sui dinosauri in Jurassic Park.

Il cofondatore della serie originale Joseph Barbera disse in un'intervista del 1997 che, sebbene fosse rimasto impressionato dai filmati visivi del film, sentiva che la storia 'non era così buona come avrei potuto realizzarla'.

Il film è stato presentato con un allora record di 37,2 milioni di dollari nel fine settimana del Memorial Day 1994, superando Indiana Jones e l'Ultima Crociata, record poi battuto da Mission: Impossible nel 1996.