Ifølge Atlas Flora Danica* er skov-hullæbe registreret i 677 ruder hyppigst i Danmarks morænelersegne og mere sporadisk i Sydvest-, Vest- og Nordjylland, Norddjursland samt på Rømø, Anholt, Læsø, på en enkelt af øerne i De sydfynske Øhav og på to øer i Smålandsfarvandet.
Skov-hullæbe vokser i løvskov, især bøgeskov, ved skovvej, i krat, levende hegn, allé, skovbryn, juletræs- og pyntegrøntplantage, nåletræsplantage, birkeskov og -mose, have, havehæk og på brakmark.
Optælling én bestand af skov-hullæbe på Vorsø i Horsens Fjord indgik i programmet ved dets start i 1987. Bestanden blev optalt kontinuert frem til ophøret i 2006. Det højeste antal overvågede bestande mellem 20 og 22 er blevet optalt i perioden 1998 til 2002. 31 bestande i alt er blevet overvåget i programperioden 1987-2016. Bestanden i Kongelunden ved København har været overvåget kontinuert i 22 år i perioden fra 1990 til ophør 2013. Tre andre bestande i henholdsvis Vedsted Skov i Himmerland, Ringelmose Skov og Kalø Hestehave begge på Djursland har været overvåget kontinuert i henholdsvis 21, 19 og 18 år og overvåges fortsat.
Det højeste og næsthøjeste samlede antal blomstrende skud på 1.474 og 1.410 fordelt på 17 og 12 lokaliteter blev optalt i henholdsvis 1994 og 2006, hvor det højeste gennemsnitlige antal blomstrende skud på 118 blev registreret (Fig. 1 og 2). Det laveste antal 32 blev optalt på Vorsø i 1987. Det største antal blomstrende skud 1.028 på en enkelt lokalitet blev optalt Jordløse Bakker i 1994. Det laveste gennemsnitlige antal blomstrende skud på 23 fordelt på 7 lokaliteter blev registreret i 2013.
Det gennemsnitlige antal blomstrende skud af skov-hullæbe har svinget meget i 30 års perioden med et maksimum med omkring ti års mellemrum efterfulgt af en reduktion i det gennemsnitlige antal af blomstrende skud. På flere lokaliteter kan det konstateres, at individantallet i en ellers individrig bestand er blevet løbende reduceret for til sidst at forsvinde helt. Til gengæld evner den at dukke op på nye lokaliteter og blive talrig. Skov-hullæbe er ved rødlistevurderingen 2020 kategoriseret i livskraftig (LC).