Madsen studerte idrettsfag ved Ulsrud videregående skole, og har i ettertid fullført examen philosophicum fra Universitetet i Oslo.