Vestre Kirkegård blev indgivet i 1927. Aarhus havde sløjfet Søndre Kirkegård i 1926, hvilket førte til at der manglede plads til begravelser. Nordre Kirkegård kunne ikke rumme alle byens begravelser og det var derfor nødvendigt at oprette endnu en kirkegård. Diskussionen omkring oprettelsen af en ny kirkegård var allerede begyndt i 1921. Debatten blev både ført i dagbladene og i Aarhus Byråd og førte i 1927 til oprettelsen af Vestre Kirkegård.

Vestre Kirkegård har vokset med tiden. Da den først blev oprettet var arealet på 5 hektar. I dag, efter flere udvidelser, dækker kirkegården 16,9 hektar.