Hedelærken yngler i åben, tør og gerne sandet mark med indslag af enkelte træer og buske — typisk på hugstflader, heder, i lyse fyrreskove og på sandmarker. Reden er godt skjult i en fordybning på jorden, foret med græs og hestehår. Hunnen lægger normalt 3–5 æg, som hun ruger i cirka 12–15 dage. Ungerne er redeflygtere, der forlader reden, inden de er flyvefærdige. Arten kan få to kuld i en god sæson.