Pave Johannes Paul II utnevnte Walls til hjelpebiskop i Toronto og titulærbiskop av Leptiminus den 3. mai 1979. Han ble ordinert til biskop den 21. juni samme år av Gerald Emmett Carter, erkebiskop av Toronto. Medkonsekratorer var Philip Francis Pocock, erkebiskop emeritus av Toronto, og Aloysius Matthew Ambrozic, hjelpebiskop i Toronto.