Madalone attended the South Plainfield High School in New Jersey with fellow stunt performers and friends Mark Riccardi and Irving E. Lewis, and where he was remembered by his classmates as the 'class clown'.