Almenning tok sin utdanning i statsvitenskap ved Universitetet i Oslo etter videregående ved Firda vidaregåande skule og et år som frivillig i Elevorganisasjonen i Norge. Han var utvekslingsstudent i Buffalo i New York.