The probe will take a sample of the asteroid and -- in a US space first -- bring the sample back to Earth.
"NASA did it again!" Jim Green, Planetary Science Division director at NASA, said at a post-launch briefing.
"Tonight is a night for celebration," said Ellen Stofan, NASA chief scientist. "We are on our way to an asteroid."