Берри родился в городе Дулут, штат Миннесота, он был пятым ребёнком в семье Дона и Анны.
В возрасте трех лет, Берри вместе с семьей переехал в пригород Милуоки, штат Висконсин, где они проживали течение следующих семи лет.
В 1968 году семья Билла вновь переехала, на этот раз в Сандаски, штат Огайо, на берег озера Эри.
В 1972 семейство Берри окончательно переехало, обосновавшись в городе Мэйкон, штат Джорджия, как раз в это время, Билл достиг возраста, чтобы поступить среднюю-школу Mount de Sales Academy. Именно там он познакомился с басистом Майком Миллзом, и вместе они играли в нескольких группах. Их первая попытка сделать музыкальную карьеру не имела успеха.
В итоге, Берри и Миллз решили устроиться на дневную работу, чтобы заработать денег. Они арендовали квартиру на Арлингтон Плэйс в Мейконе, и Билл получил работу в агентстве по продаже билетов Paragon, по соседству.Берри и Миллз переехали в город Атенс в 1978 году, где они встретили Майкла Стайпа и Питера Бака. Там же Берри изучали предварительное право в Университете Джорджии, но в итоге бросил учёбу.