Why did the Holocaust begin?

The Holocaust began because Hitler wanted to purify Germany from anyone who wasn't German, or "Aryan" - the new race he wanted to make. Read "Mein Kampf" to learn more about his anti-semtism (hatred of the Jews).

Please see the related answers, which give a rather wider view.