W tym okresie Garrick zmienił nazwisko na Byron. Nowa grupa wzbudziła zainteresowanie menadżera i producenta Gerry’ego Brona, dzięki któremu Spice uzyskał możliwość nagrania pierwszego albumu dla nowego oddziału Philipsa – Vertigo, w londyńskim Lansdowne Studios. Również pod wpływem Brona zespół zmienił nazwę na Uriah Heep:

Gdy już połowa materiału na debiut była gotowa, Box zdecydował się dodać do ich muzyki brzmienie organów Hammonda. Początkowo został zatrudniony muzyk sesyjny Colin Wood, lecz przełom nastąpił wraz z zatrudnieniem pod koniec 1969 kolegi Newtona z The Gods Kena Hensleya, który grał również na gitarze. Pod koniec nagrywania albumu z zespołu odszedł Napier. Jego następcą został Nigel „Ollie” Olsson, polecony Byronowi przez Eltona Johna. Już z nim w składzie Uriah Heep ukończył nagrywanie pierwszego albumu zatytułowanego Very ’eavy... Very ’umble, który ukazał się 19 czerwca 1970. Intrygował on charakterystycznym brzmieniem – z dominującymi instrumentami klawiszowymi i gitarami, a także specyficznym śpiewem Byrona. Wydany na singlu „Gypsy” stał się klasykiem grupy. Debiut nie został przyjęty przychylnie przez recenzentów, czego dowodem jest stwierdzenie zamieszczone w Rolling Stones: „jeżeli temu zespołowi się powiedzie, popełnię samobójstwo”.