Font Embedding? Does it really work?

Stupid question:

I embedded a font in a doc and opened it in another computer and got a 'missing font' warning.  What's the use of having that feature if it does not work?