Lindholm har studert geofag og biologi i München og Oslo. Han ble utdannet cand.scient. ved Universitetet i Oslo i 2000 og i 2006 tok han en doktorgrad ved Senter for økologisk og evolusjonær syntese (CEES) samme sted. Avhandling hadde tittelen .