Mesto založili v roku 1886 nemeckí a švajčiarski osadníci pod názvom Palmenthal. V roku 1962 Palmdale dostalo mestské práva.
Priemysel
Palmdale samo seba nazýva ako letecké hlavné mesto Spojených štátov. Je to najmä preto, že sa v meste vyvíjajú, montujú a testujú mnohé známe projektov leteckého a kozmického priemyslu. Podstatná časť tejto činnosti sa koná na United States Air Force Plant 42. Tu bol 22. novembra1988 prvýkrát prezentovaný neviditeľný bombardér Northrop B-2. V Palmdale sa vyvíjal aj americký raketoplán. Najväčší zamestnávatelia v meste sú spoločnosti Lockheed Martin a Northrop Grumman.