Phrase "all but"

I've seen this used in the sense of just shy of perfection - as in she was all but radiant in her new gown. I can't find any reference for the origin, however, nor the reason for the odd construction.

Thanks for any help.