Mikkelsen er utdannet kirkemusiker fra NTNU og har master i musikkvitenskap fra Universitetet i Oslo. Han har også studert lulesamisk. Han arbeider per 2017 som kantor i Tysfjord.