A native of Rochester, New York, Palermo graduated from Webster High School in 2000. He is the son of John M. Palermo and Patricia A. Crawford and brother to Jennifer M. Alma and Rick F. Palermo. While there, he played football and was a member of the school's state championship team in 1999. Johnny also loved to make movies as a kid using his father's camera and anyone and anything he could find to star in his feature films. Palermo later attended the Art Institute of Pittsburgh, where he studied special-effects movie makeup.