Maybe a dumb question, but I couldn't find any official documentation to confirm.
Does it use the light sensor? Do most devices support it?
Yes, it uses the light sensor, and yes most of the smartphones support it.
As for how does it work;
Smartphones, generally, have a light sensor located in the bezel right next to the screen that measures the ambient light together with control software that appropriately raises or lowers the screen brightness based on the measured light level. If you are watching in the dark the screen should be appropriately dim. When the ambient light level is higher the screen needs to be made appropriately brighter for two reasons: because of glare from ambient light reflected off the screen, which washes out the image, and because the eye's light sensitivity decreases substantially as the ambient light level increases.
Yes, as you have guessed on devices that support automatic screen brightness, there is a light sensor, it's typically a small hole on the side of the screen.
Not all phones have a light sensor; for example Samsung Spica lacks one, though you can use the Power Control Widget to quickly change the brightness.