Palantir ble grunnlagt i 2004 av Peter Thiel, Nathan Gettings, Joe Lonsdale, Stephen Cohen og Alex Karp, og de opprinnelige kundene var føderale myndigheter i USAs etterretningsfellesskap. Selskapet har siden utvidet sin kundebase til delstats- og lokale myndigheter, samt private aktører i finans- og helsesektorene.