
Firma Teradata została założona w 1979 r. w Stanach Zjednoczonych zaczynając od 5 pracowników. Podstawą rozwoju nowego systemu baz danych było następujące założenie: "Nowa baza danych powinna umożliwić firmom analizowanie danych w taki sposób, by mogły one zadawać pytania, o których do tej pory nawet nie pomyślały i aby mogły otrzymać odpowiedzi w bardzo krótkim przedziale czasu."
Wydaje się, że plan ten zrealizowano z powodzeniem, gdyż w 1986r. renomowany magazyn Fortune wybrał Teradata jako „Produkt roku”.
W 1991r. Teradata została przejęta przez firmę NCR Corporation. W rezultacie tego Teradata Division stała się ważnym obszarem działań korporacji NCR przyczyniając się w znacznym stopniu do wzrostu obrotów koncernu.
W 1996r. Teradata zaprezentowała w Tokio pierwszą na świecie hurtownię danych z ponad 10 Terabajtami (TB) danych. W 2002r. największy produkowany system Teradata posiadał już pojemności równą 190 TB. Ale rozwój nadal postępował.
Od 1 października 2007 NCR Corporation oraz założona na nowo Teradata Corporation podążają osobnymi ścieżkami, jako samodzielne, notowane na giełdzie papierów wartościowych przedsiębiorstwa. 5500 profesjonalistów z zakresu hurtowni danych - z czego 1200 programistów- stara się o to, by również w przyszłości Teradata odnosiła sukcesy.