Dess ögonblicksbild undersökning av 900 huvuden fann 90% kämpade för att rekrytera.
Regeringen säger att det är att investera 1,3 miljarder fram till 2020 för att locka nya lärare där de behövs mest.
Men tre fjärdedelar av dem som svarade på enkäten sade att det nu var svårare att rekrytera än för 12 månader sedan.
Och nästan nio av tio sade att situationen skapade extra arbete och stress för personalen.
Omkring 70 procent använde mer stödpersonal, men omkring en femtedel hade arbetat tillsammans med andra skolor för att dela eller rekrytera lärare.
Omkring 41 procent av de tillfrågade hade ordnat så att fler lärdomar kunde läras ut av chefen eller vice ordföranden.
De största områdena inom ämnesbrist var de centrala ämnena matematik, vetenskap och engelska.
En del skolor hade svårt att locka till sig språk, geografi och historielärare.
ASCL:s generalsekreterare Malcolm Trobe sade: "Lärare brist lämnar skolor med inget annat alternativ än att använda stop-gap lösningar.
"Skolorna måste sätta lärare framför lektionerna.
"Om de inte kan rekrytera den personal de behöver innebär det att de använder försörjningspersonal och icke-specialister för att täcka luckorna.
"Även om dessa anställda ofta gör ett mycket bra jobb under svåra omständigheter, är det inget substitut för att ha permanenta lärare som är experter i sina ämnen.
"Utan detta utbud av lärare finns det en risk för att en del av de framsteg som har gjorts kommer att gå förlorade.
"Det kommer säkerligen att bli oerhört svårt om inte omöjligt att höja normerna ytterligare."
Han sade att skolor som kämpade för att hitta tillräckligt med matematik eller vetenskapslärare, till exempel, skulle minska antalet kompetensgrupper de erbjöd.
"Detta görs eftersom skolorna inte kan hitta tillräckligt många lärare, inte för att det är önskvärt", sade Trobe.
Han uppmanade regeringen att göra mer för att göra undervisningen till ett mer attraktivt yrke.
En talesman för utbildningsavdelningen sade: " Regeringen investerar hundratals miljoner i rekrytering av lärare, och erbjuder generösa bursaries och stipendier i Stem [vetenskap, teknik, ingenjörsvetenskap och matematik] ämnen, plus stödsystem som Teach First och den nationella undervisningstjänsten för att få bra lärare där de behövs mest - och... vi har gett skolor oöverträffad frihet över personalens löner, vilket gör det möjligt för dem att attrahera de smartaste och bästa.
"Vi är fast beslutna att höja undervisningens status och vill arbeta med ASCL och yrket för att göra det till ett attraktivt karriärval."
Undersökningen kommer efter att regeringen missat sina mål för rekrytering av lärare i England för fjärde året i rad, vilket leder till brister i många ämnen.
Detta följde på en omskakning av lärarutbildningen där antalet rekryterade på traditionella eftergymnasiala vägar till en början minskade i och med att ett nytt skolbaserat utbildningsprogram infördes.
Huvudlärare i England måste dela personal med andra skolor när de försöker hitta "stopplösningar" för att fylla lediga platser, säger föreningen för skola och högskola ledare.