Almenning gikk på Firda videregående skole fra 1995 til 1998. Han har bachelorgrad i kirkemusikk fra Norges musikkhøgskole og diplomeksamen i kordireksjon fra Kungliga Musikhögskolan i Stockholm. Almenning var kunstnerisk leder og dirigent for det norske vokalensemblet Ginnungagap fra 2001 til 2005, dirigerte Vestoppland Kammerkor fra 2003 til 2005 og var dirigent for Norges ungdomskor 2004 – 2005. Høsten 2007 overtok Almenning stillingen som dirigent for kammerkoret Ensemble 96. Som sanger har Almenning arbeidet med ensembler som Det norske solistkor, Barents International Chamber Choir, Eric Ericsons Kammarkör og Radiokören.