Idrottare ökar vanligtvis den anaeroba uthålligheten genom att målmedvetet träna vid eller nära den anaeroba tröskeln. Detta åstadkoms vanligtvis genom intervallträning, där en idrottare utför en serie högintensiva aktiviteter varvat med återhämtningsperioder med lägre intensitet. Denna träningsregim ökar vanligtvis den anaeroba tröskeln, vilket är direkt relaterat till anaerob uthållighet. Intervallträning är vanligtvis sportspecifik, så löpare utför vanligtvis en serie backlöpningar eller spårspurter, cyklister utför hastighetsintervaller och så vidare.
Anaerob träning använder energidepåer i muskelcellerna för att driva fysisk aktivitet. Det kardiovaskulära systemet kan normalt inte hålla jämna steg med kraven från de arbetande musklerna, så det mesta av energiomsättningen som driver cellen utförs i frånvaro av syre. Under processen produceras mjölksyra som en biprodukt, som ackumuleras på cellen och sänker pH och i sin tur effektiviteten i energiproduktionen. När mjölksyrakoncentrationen når en kritisk punkt kan muskelcellerna inte längre producera tillräckligt med energi för att dra ihop sig, vilket resulterar i muskelsvikt. Denna punkt kallas den anaeroba tröskeln.
Intervallträning främjar anaerob uthållighet genom att öka muskelförråden av adenosintrifosfat, glykogen och fosfokreatin, som var och en är involverad i anaerob metabolism. Dessutom anpassar sig muskelceller till intervallträning genom att öka buffringskapaciteten, vilket förbättrar cellens förmåga att hantera mjölksyra. Dessa anpassningar ökar muskelns förmåga att arbeta med hög intensitet under en längre tid.
Träningsintensiteten kan bestämmas genom att övervaka hjärtfrekvensen. Maxpuls beräknas genom att subtrahera idrottarens ålder från 220. Målintensiteten uttrycks då i procent av maxpulsen. Anaerob träning kräver vanligtvis att man arbetar med en intensitet på cirka 80 till 90 % av detta antal, och intervallträning för att öka anaerob uthållighet involverar vanligtvis den högre delen av detta intervall.
För att lägga till intervallträning till ett träningspass bör en idrottare börja med att utföra en lätt uppvärmning på 10 till 15 minuter, för att öka blodflödet till de inblandade musklerna. Det första högintensiva intervallet bör vara ungefär en minut och följas av en nedkylningsperiod där hjärtfrekvensen sjunker till 120 slag per minut eller lägre. Ett komplett träningspass kommer normalt att innehålla cirka sex intervaller, justera efter behov, beroende på personliga preferenser och konditionsnivåer. När anaerob uthållighet ökar, kommer musklerna att bli effektivare på att klara av mjölksyra, och det kommer att behövas mindre tid för återhämtning.
Löpare använder en variant av standardintervallträning för att öka anaerob uthållighet, hastighet och kraft. Fartlek-träning innebär slumpmässiga intervaller, vanligtvis när du springer på en stig eller väg. Intervallet börjar när humöret faller, slutar när löparen är tillräckligt utmattad och träningen fortsätter så lång eller kort tid som önskas. Fartlek-träning hyllas ofta för att vara roligare och mer spontan än vanlig intervallträning, och är särskilt njutbar när den utförs med en löparpartner.