Той се включва в групата на ЛЕМИ, след натрупан вече сериозен опит в британската прогресив сцена. Още през 1970, УОЛИС вече свири във формацията Shagrat, която СТИЙВ ПЕРЕГРИН прави след като напуска Tyrannosaurus Rex.

След това се мести първо в Blodwyn Pig, след това за 8 месеца през 1972 в UFO. Ще изкара и няколко години в Pink Fairies, с които записва 'Kings of Oblivion'.

 

След като последните се разпадат, ЛАРИ се присъединява към ЛЕМИ КИЛМИСТЪР, с когото се познава от общите концерти на Pink Fairies с Hawkwind.

Създават MOTORHEAD заедно с барабаниста ЛУКАС ФОКС, сключват договор с United Artists и записват албума 'On Parole', а ЛАРИ композира заглавната песен. Обаче, ФОКС напуска по средата на записите и на негово място е ангажиран ФИЛТИ ЕНИМЪЛ.

Лейбълът не остава доволен от резултата и отказва да издаде албума. След това, MOTORHEAD наемат за втори китарист ФАСТ ЕДИ КЛАРК и недоволният УОЛИС напуска. Албумът 'On Parole' в крайна сметка излиза през 1979, след като групата вече е направила комерсиалния си пробив.

 

Wallis returned to a re-formed Pink Fairies for a few years, and served as a recording artist and producer for Stiff Records, the label that introduced Elvis Costello, Nick Lowe and the Damned to the world. He parted ways with Stiff in 1980, and went on to a few ad hoc projects, and returned to the Pink Fairies for another go-round in the late '80s.