Mæhle har hovedfag (1995) og dr.art.-graden (2004), begge deler i historie fra Universitetet i Bergen. Han arbeider som førsteamanuensis ved Institutt for arkeologi, historie, kultur- og religionsvitenskap, Universitetet i Bergen.