They're both grammatical but, for reasons I can't explain, BrE speakers tend to use "to rain" with "began" and "raining" with "started".
"It began raining" sounds odd to this BrE speaker. "It started raining" doesn't.
If you have a question about the English language and would like to ask one of our many English teachers and language experts, please click the button below to let us know: