Herning Kommune ligger i bakkeø og slettelandskabet vest for Hovedstilstandslinjen, der markerer grænsen for Nordøstisens største udbredelse under sidste istid for 23.000‑20.000 år siden. Bakkeøerne rager op som øer i sidste istids hedeslettelandskab. De udgør resterne af gamle landskabspartier fra næstsidste istid, Saale, og er derfor Danmarks ældste istidslandskaber.
Det højtliggende landskab i den centrale og vestlige del af kommunen med Herning, Aulum og Vildbjerg udgør den østlige del af Skovbjerg Bakkeø. Bakkeøen, som er Danmarks største, strækker sig fra Ulfborg og Ringkøbing i vest til Ikast i øst og fra Skjern Ådal i syd til Holstebro og Storådalen i nord. På den ellers udjævnede bakkeø findes et strøg af bakker, som fra nord løber i sydøstlig retning langs Lilleådalen. Syd for Ørnhøj i samme bakkedrag er der flere højdepunkter over 80 m.o.h. Øst for Lilleå og Abildå krones Skovbjerg Bakkeø af endnu et højdeparti med toppunkter som Præstbjerg på 93 m.o.h., Kyndelhøj på 95 m.o.h. og Trehøje på 105 m.o.h. Bakkepartiet kulminerer i kommunens højeste punkt, Tihøje, som ligger 112 m.o.h.
Mod nord, øst og syd ligger Skovbjerg Bakkeø omgivet af hedeslette. I den nordøstlige del af kommunen repræsenteres hedeslettelandskabet af den vidtstrakte Karup Hedeslette, der gennemskæres af to store dalstrøg med Storå og Karup Å. I den sydøstlige del af kommunen grænser bakkeøen op til Arnborg Hedeslette med Skjern Å. Længere mod syd, på grænsen til Ikast-Brande Kommune, består landskabet af et virvar af mindre bakkeøer adskilt af hedesletter.
Mange steder i kommunen kendetegnes landskabet af indsander og indlandsklitter. Derudover kan man ved bl.a. Søby og Fasterholt se de tydelige tegn efter den tidligere gravning og indvinding af brunkul.