Woodbury Heights is a borough located in Gloucester County, New Jersey, United States. As of the 2000 United States Census, the borough's population was 3,055, reflecting an increase of 67 from the 2,988 counted in the 2000 Census, which had in turn declined by 404 from the 3,392 counted in the 1990 Census.Woodbury Heights was formed as a borough by an act of the New Jersey Legislature on April 6, 1915, from portions of Deptford Township, based on the results of a referendum held on April 27, 1915. Portions were exchanged with Woodbury in 1925, and portions of the city were annexed on March 22, 1938. Portions were exchanged with Deptford Township in 1956 and other portions were annexed from the township in 1965. The borough was named for the city of Woodbury, which in turn was named for its founder Henry Wood, who settled in the area in 1683 after arriving from Bury, England, at the age of 80 to escape religious persecution.