Isso alcança o que você parece exigir.
$ cat testfile
xvg/cyv/dgzfdre/rwt
avg/cyv/dgzfdre/rwt
x/y/z/w
$ grep 'x.*/.*y.*/.*z.*/.*w' testfile
xvg/cyv/dgzfdre/rwt
x/y/z/w
$
Seu grep x*/\*y\*/\*z\*/\*w\* <file> não funciona, pois está procurando zero ou mais x caracteres seguidos por / , seguido por * caracteres, seguidos imediatamente por y caractere [etc].