Anselmo was born in New Orleans, Louisiana, and is of Danish, Italian and French heritage. He attended many schools across Louisiana and Texas, the last of which was Grace King High School located in the suburb of Metairie. Anselmo's father, Phil, owned and operated a restaurant in Metairie called Anselmo's, which closed following Hurricane Katrina due to financial troubles. Anselmo has said in various interviews that he was very quiet and secluded as a child. He spent some time working on fishing boats as a young man. At age 14, Anselmo accidentally started a fire in his parents’ house while pulling a prank on his sister. The incident resulted in smoke damage to most of the furniture and part of the house needing renovation.