Obsada filmu składa się tylko z karłów, którzy nie byli profesjonalnymi aktorami. Tylko na początku filmu słyszymy głos, który może należeć do osoby normalnego wzrostu.
Film został zrealizowany na hiszpańskiej wyspie Lanzarote, należącej do archipelagu Wysp Kanaryjskich.
Podczas kręcenia jednej ze scen jeden z aktorów spadł z dachu samochodu i został poturbowany. Nie był on mimo to ranny i pozwolił na dalsze filmowanie sceny.
Werner Herzog obiecał skoczyć na kaktusa w przypadku pomyślnego zrealizowania filmu. Dotrzymał słowa.
W późniejszym filmie dokumentalnym Herzoga pod tytułem "Fata Morgana" aktorzy noszą te same okulary co w "Nawet karły były kiedyś małe".
Obecny tytuł filmu był roboczy. Słowo "karły" nie powinno pojawić się w ostatecznym tytule.