Cadillac-merkin historia alkaa vuodesta 1889. Henry Fordin perustama Detroit Automobile Company aloitti Cadillacien valmistamisen. Kun Ford organisoi autojensa valmistuksen Ford Motor Companyksi vuonna 1901, hän päätti samalla keskittyä vain omalla nimellään oleviin autoihin.
Henry Leland-niminen autoteollisuuden alihankkija ryhtyi itsekin valmistamaan autoja, sai Fordilta mallisarjan, josta tämä luopui, ja antoi sille nimen Cadillac vuonna 1902. Leland oli voimakkaasti kehittänyt auton valmistustekniikkaa, ja hänen autoissaan oli mahdollista vaihtaa osia autosta toiseen (osat olivat mittatarkkoja). Suurin osa kilpailijoista valmisti autot edelleen käsityönä, minkä seurauksena osat olivat kussakin autossa uniikkeja eivätkä vaihdettavia. Cadillac sai valmistusmenetelmiensä ansiosta 1908 R.A.C:n Dewar-palkinnon. Toistamiseeen palkinto myönnettiin 1914, nyt siksi, että autossa oli sähkövalot, elektroninen startti ja sytytysjärjestelmä.
Cadillaceissa ja niiden valmistuksessa tehdyt tekniset oivallukset saivat General Motorsin kiinnostumaan merkistä. Niinpä se hankittiin GM:n omistukseen vuonna 1908. Leland jätti merkin, mutta hänen suunnittelutyönsä jatkui edelleen, tosin nyt Lincoln-merkkisten autojen kehittäjänä (v. 1917). GM jatkoi Cadillacien kehittämistä edelleen statusmerkkinä, jossa käytettiin usein hyvin edistyksellistä tekniikkaa.
Vuosikymmenien menestys ei kuitenkaan auttanut energiakriisissä 70-luvun puolivälissä, jolloin auton isosta isosta koosta ja suuresta polttoaineenkulutuksesta oli vain haittaa markkinoilla, joilla ostajat etsivät alhaista polttoaineenkulutusta. Cadillacin oli pakko etsiä uusia konsepteja. Siihen pakotti myös jatkuvasti vanheneva ostajakunta. Merkki oli saamassa leiman eläkeläisten autona. Yksi uudistumisen keinoista löytyi GM:n eurooppalaismerkeiltä. Opel Omegasta tehtiin pienin Cadillac, jolla haluttiin puhutella nuorempia ostajaryhmiä niin USA:ssa kuin Euroopan markkinoillakin. Paneutuminen autojen korimuotoiluun on muutoinkin uudistanut Cadillacin ilmettä viime vuosien aikana.
Cadillacien tuontiEurooppaan on eriytetty GM:n muusta organisaatiosta. Maahantuojana toimii Cadillac Europe B.V., jonka päätoimipaikka on Hollannissa. Pohjoismaiden asioita hoitaa Ruotsisdsa toimiva Cadilac Sverige AB. Suomessa Cadillacien ainoa jälleenmyyjä on Metro-Auto Oy.