Stanghelle gikk videregående skole ved Kristelig Gymnasium i Oslo. Han ble utdannet ved Musikkonservatoriet i Trondheim og Kristiansand.