Раньше эта территория принадлежала местной школе Святого Франциска и использовалась учениками как футбольное поле. Два священника, преподававших в школе, очень много времени проводили на поле, где помогали мальчикам тренироваться. Звали священников отец Меллинг и отец Вудлок, и в память об их тяжелом труде Мелвуд получил свое имя.
В пятидесятые здание Мелвуда представляло собой деревянный павильон. Бывший игрок "Ливерпуля", Иан Каллаган, так вспоминает тренировки того времени:
"Тот Мелвуд сильно отличался от сегодняшнего. Деревянное здание мы использовали как раздевалку. Где-то поблизости располагался свинарник, и мы были вынуждены тренироваться, вдыхая отвратительный запах".
"Тогда я был игроком юношеской команды и приезжал в Мелвуд дважды в неделю, по вечерам во вторник и четверг. В 17 лет я подписал с клубом контракт и начал тренироваться с первой командой. Перед тренировкой мы собирались на "Энфилде", откуда помощник тренера отвозил нас в Мелвуд, и иногда нас заставляли бежать оттуда обратно к стадиону".
"Когда, в 1959 году, тренером был назначен Билл Шенкли, началась модернизация Мелвуда. Мы много работали с мячом, и он установил деревянные экраны и специальную коробку со стенами примерно по 30 ярдов в длину для отработки ударов".
"У нас имелся крошечный гимнастический зал, в нем можно было найти несколько штанг и гирь, а также тренажер для ног, которым пользовались игроки, проходящие реабилитацию после травмы".
"У нас не было своего физиотерапевта, эти обязанности пришлось взять на себя помощнику Шенкли, Бобу Пейсли. Он отлично диагностировал повреждения и идеально подбирал курс восстановления".
Позже старый деревянный павильон заменили кирпичным зданием, но даже его едва ли можно было назвать современным спортивным сооружением. К концу века клуб принял решение о кардинальной модернизации Мелвуда.
В 2001 году началось строительство нового ультрасовременного павильона "Миллениум". Он проектировался так, чтобы игрок мог получить все необходимое в одном месте.
Спортивный комплекс включает в себя: 15-метровый бассейн; тренажерный зал с гипоксической камерой, имитирующей условия высокогорной местности; медицинские и физиотерапевтические кабинеты, раздевалки для игроков со встроенными душевыми, сауной, баней, ваннами и джакузи; раздевалки для игроков и тренерского штаба команды гостей; поле с искусственным покрытием.
Павильон предназначен не только для тренировок, в нем есть ресторан, зона для отдыха и место, где подписываются многочисленные автографы. Кроме того в нем расположены все офисы тренерского штаба, а также зал для встреч с прессой.
Клуб не поощряет посещения комплекса болельщиками, но в нем все же имеется специально оборудованная площадка для зрителей, хотя попасть туда можно только при наличии специального приглашения.