Holte studerte samfunnsøkonomi ved Norges handelshøyskole fra 1998 til 2003. Han tok doktorgrad i økonomi ved Stockholms universitet fra 2003 til 2008. Fra 2008 til 2020 var han partner i den norske avdelingen til konsulentselskapet McKinsey & Company, hvor han var leder for Oslo-kontoret fra 2016 til 2020. Han var deretter direktør i Aker-konsernet frem til 2024.