Bak seg har han en rekke plateutgivelser. Lerheims to viktigste prosjekter er bandet Chrome Hill (tidligere Damp), hvor han sammen med Atle Nymo (sax, Nymo erstattet Jørgen Munkeby ca. 2015), Torstein Lofthus (trommer) og Roger Arntzen (bass) komponerer og spiller barytongitar, og duoen Quite Quiet Project, hvor han sammen med Lisa Dillan nytolker materiale kjent fra Elvis Presleys framføringer. På duoens første plate og ved en rekke liveframføringer har flere medlemmer fra Presleys TCB Band bidratt. Som jazzmusiker har Asbjørn Erlend Lerheim turnert i flere europeiske land samt i Zimbabwe, Nepal og Japan. Han har mottatt diversestipend fra Statens kunstnerstipend, stipend fra Komponistenes vederlagsfond, TONO-stipendet samt tildelinger fra Fond for utøvende kunstnere.