Tedi narodził się w 2004 roku w krótkometrażowym filmie animowanym wyreżyserowanym przez Enrique Gato i wyprodukowanym przez Nicolása Matji. Po swoim reżyserskim debiucie, którym był film "Bicho" z 1999 roku, Enrique Gato szukał bardziej dynamicznej historii, w której byłoby więcej zwrotów akcji. Interesowało go kino przygodowe, dlatego Tedi został bohaterem filmu, który jest komedią inspirowaną przygodami Lary Croft i Indiany Jonesa.
Pierwszy film o Tedim, "Tadeo Jones", okazał się wielkim sukcesem - zdobył sześćdziesiąt pięć międzynarodowych nagród filmowych, w tym hiszpańską nagrodę Goya w 2006 roku i był wyświetlany w dwudziestu krajach. Gdy do zespołu, który stworzył Tediego, dołączył Jordi Gasull, postanowiono, że powstanie film fabularny realizowany równocześnie z krótkometrażowym, który będzie drugą częścią przygód Tediego i udowodni, że zespół jest przygotowany technicznie i kreatywnie do zadania, jakim jest animacja pełnometrażowa. Drugi film krótkometrażowy, "Tadeo Jones i Piwnica Zagłady" powtórzył sukces pierwszej części i wygrał nagrodę Goya
w 2008 roku.
Wtedy to Jordi Gasull, przy wsparciu Intereconomía Group, założył niezależną firmę produkcyjną o nazwie El Toro Pictures i pozyskał zaplecze finansowe niezbędne do rozpoczęcia produkcji filmu. Nawiązał też współpracę produkcyjną z Edmonem Rochem, twórcą Ikiru Films. Obaj byli zgodni, co do tego, że Tedi ma potencjał na bohatera pełnometrażowej animacji kinowej i że właśnie teraz jest najlepszy moment, by rozpocząć jej realizację. W czerwcu 2008 roku, przy współudziale Telecinco Cinema i Telefónica Producciones, rozpoczęli prace nad filmem.
Postać głównego bohatera ewoluowała od 2004 roku, kiedy to Tedi był wymyślony jako parodia Indiany Jonesa - w filmie fabularnym zyskał odrębną osobowość
i własne uniwersum. Nasz pracownik budowlany, który skrycie marzy o karierze
i przygodach prawdziwego archeologa już nie używa takich atrybutów, jak pejcz, rewolwer, czy skórzana kurtka. Sympatyczny wizerunek Tediego w połączeniu
z talentem Enrique Gato to najlepsza kombinacja, jak mogła się temu filmowi przydarzyć.
"Tedi i poszukiwacze Zaginionego Miasta" to pierwszy długometrażowy film animowany wyprodukowany przez Telecinco Cinema ("Niemożliwe", "Nie zazna spokoju, kto przeklęty", "Agora", "Cela 211", "Labirynt fauna", "Sierociniec",) we współpracy z El Toro Pictures ("Lope"), Ikiru Films ("Duchy ze szkolnej ławki", "Biutiful", "Bruc - legendarny pościg"), Light Box Entertainment (zdobywca trzech nagród Goya dla najlepszych krótkometrażowych filmów animowanych) i Telefónica Producciones ("En Fuera de Juego", "Lope"), z udziałem Intereconomía.
Zespół liczący ponad 300 osób, 48 miesięcy produkcji, 50 lokalizacji, 14 500 000 wygenerowanych plików komputerowych, całość filmu w zrealizowana w technice 3D - oto zaplecze produkcyjne filmu "Tedi i poszukiwacze Zaginionego Miasta", jednej
z największych hiszpańskich superprodukcji w historii, która ma wszelkie predyspozycje, by odnieść ogromny sukces nie tylko w swojej ojczyźnie.
Film zakwalifikował się do konkursu głównego Annecy Festival - najważniejszego festiwalu filmów animowanych na świecie, gdzie spotkał się z ogromnym zainteresowaniem ze strony publiczności i mediów. Prawa do dystrybucji filmu zostały sprzedane do krajów na całym świecie.
