In 1982, prior to one of Rose Tattoo's European tours, Anderson met Lindy Michael. The couple's daughter, Roxanne was born in 1983. Anderson and Michael married in January 1986 and have also had three sons, Galen, Blaine and Liam. By 2002, Anderson and Michael were divorced. Anderson is a single father and lives in the Sydney suburb of Beacon Hill. Although he does not believe in an omniscient god he attends the Baha'i temple regularly, "the spirituality I have given myself over to is the divine."