Запись альбома состоялась в студии Sunset менее чем через год после выхода одноимённого дебютного альбома группы. Запись альбома началась 10 декабря 1978 года, всего через неделю после завершения их первого мирового турне, и была завершена в течение недели. Группа использовала консоль Putnam 610 для записи альбома, аналогичную консоли, которую Эдди установил в своей домашней студии в 1983 году. Многие песни на Van Halen II, как известно, существовали до выхода первого альбома и присутствуют на демозаписях, записанных в 1976 году Джином Симмонсом и в 1977 году Тедом Темплманом, включая раннюю версию "Beautiful Girls" (тогда известную как "Bring on the Girls") и "Somebody Get Me a Doctor". На третьей попытке фотосессии для прыжка Дэвида Ли Рота с распростёртым орлом, который был использован на задней обложке, Рот приземлился боком и сломал кость в правой ноге.
В примечаниях к вкладышу говорится, что отель Sheraton Inn находится в городе Мэдисон, штат Висконсин. Во время первого тура они остановились в отеле и разрушили седьмой этаж, устроив драку с огнетушителями в коридорах и выбросив телевизоры из окон. Они обвинили в случившемся своих тогдашних товарищей по путешествию.