Toulons Halfpenny, 27, har börjat på full-back i höst internationals mot Australien och Argentina, med Wales som värd för Japan på lördag.
Williams säger att Scarlets Liam Williams borde flytta över till back istället.
"Jag brukade njuta av att spela på motsatt vinge till Leigh och han brukade göra många försök och skapa en hel del möjligheter," Williams sade.
"Därför vill jag gärna se Leigh tillbaka på vingen.
Mediauppspelning stöds inte på den här enheten
"Liam Williams leker med ett sådant självförtroende när du kan sätta honom i vilken position som helst och han skulle fortfarande uppträda."
Liam Williams missade Wales nederlag till Australien genom skada men började på vingen och gjorde sin sidas första försök i seger över Argentina förra lördagen.
Wales värd Japan i sin tredje match i höstserien på Cardiffs Furstendömet Stadium, med interimstränare Rob Howley överväger vila spelare.
Howley har antytt Ospreys vinge Keelan Giles kunde vinna sin första senior caps mot Japan och Shane Williams anser att 18-åringen bör få sin chans.
"Jag tror att ett spel mot ett lag som Japan skulle passa Keelan", sade Williams, som har förts in i World Rugby's Hall of Fame.
"Jag tror att det kommer att bli ett öppet spel och förmodligen fler chanser och utrymme för honom att skapa än det skulle ha varit mot Australien och Argentina.
"Kanske är det dags Wales ta bojorna av honom och låt oss se vad han kan göra.
"Han är en bra spelare som bara kommer att bli bättre."
Wales skiva try-scorer Shane Williams vill se Leigh Halphpenny starta tillbaka på vingen.