Which font did they use the Sainsbury's logo in 1999?

Undoubtedly bespoke. Many have asked, no one has ever come up with an id.

Have a look here
https://www.dafont.com/forum/read/123680/sainsburys-font

There are also numerous threads at Myfonts.com forum.

Oh I see.