1980: Holiday '80 и Travelogue

В апреле 1980 года был издан второй мини-альбом под названием Holiday '80, содержавший трек «Marianne» и две кавер-версии песни «Nightclubbing», написанной Дэвидом Боуи и Игги Попом. Семидюймовая версия пластинки хорошо продавалась, и музыкантов впервые пригласили выступить на телевидении: 8 мая 1980 года The Human League появились в передаче Top of the Pops, где они исполнили кавер-версию композиции Гэри Глиттера «Rock’n’Roll». Группу начали причислять к движению «новых романтиков» из-за их электронного звучания. Одноимённый сингл с мини-альбома Holiday '80 занял пятьдесят шестое место в британском чарте. Следом вышел второй студийный альбом группы, Travelogue, ставший первым коммерчески успешным диском The Human League.

В поддержку альбома коллектив решил провести турне, которое началось 15 мая в Мэйфэре и завершилось 29 мая в Уэйкфилдз Юнити Холл (Wakefield’s Unity Hall). Во время этого тура Эдриан Райт впервые отвечал за спецэффекты. Группа выступила в Европе, дала концерт в Амстердаме.

Теперь коллектив постоянно соперничал с Гэри Ньюманом. Уже тогда The Human League считались пионерами электропопа, однако Ньюман не собирался сдавать позиции и оставался популярнее. Ян Крейг Марш описал эту ситуацию следующим образом:

Тем временем отношения внутри группы начали накаляться. Филип Оки и Мартин Уэр постоянно спорили друг с другом. Оки хотел, чтобы Уэр покинул группу; Эдриан Райт также не ладил с Уэром. Иэн Крейг Марш поддерживал хорошие отношения со всеми остальными музыкантами, но Филип Оки постоянно пытался уговорить его работать только с ним и Райтом, боясь, что все лучшие идеи достанутся Уэру. Оки стал к тому времени настоящей звездой и не хотел конкуренции со стороны других участников. Менеджер коллектива Боб Ласт предложил Уэру и Маршу сформировать собственный проект, и в 1980 году они объявили о создании новой группы. Тем временем Филип Оки отправился в шеффилдский ночной клуб в поисках новых участников. Вместо того чтобы найти по-настоящему талантливых профессиональных музыкантов, он пригласил в группу обычных школьниц — Joanne Catherall и Susan Ann Sulley. Вскоре в коллектив пришёл гитарист Джо Коллис. Таким образом, новый состав The Human League состоял из Филипа Оки, Эдриана Райта, Джоан Катеролл, Сьюзан Энн Салли и Джо Коллиса. Обновлённая группа начала работать над материалом для следующего альбома. Мартин Уэр и Иэн Марш заключили контракт с Virgin Records и назвали свой проект Heaven 17.

1981—1985: Коммерческий успех и международное признание

После ухода Уэра и Марша долги группы перед лейблом Virgin Records многократно возросли; чтобы уменьшить их, музыканты решили выпустить песню Boys and Girls (The Human League song) синглом. Композиция заняла сорок восьмую позицию в чарте Великобритании. В это время к The Human League присоединился ещё один новый участник — клавишник Ian Burden.

Первым синглом с нового альбома стала песня The Sound of the Crowd, достигшая двенадцатой строчки британского хит-парада. В её поддержку было организовано выступление группы в передаче Top of the Pops. Следующим синглом стала композиция «Love Action (I Believe in Love)», которая оказалась успешнее, чем предыдущая, и заняла третью позицию в чарте Британии, а также поднялась до двадцать первой строчки в хит-параде Новой Зеландии.

28 сентября 1981 года лейбл Virgin Records издал «Open Your Heart» в качестве третьего сингла. Эта романтическая композиция сразу же попала в чарт Великобритании на шестое место; сорок третью строчку песня заняла в Новой Зеландии, а двадцатое место ей досталось в Нидерландах.