Is it grammatically incorrect to start a sentence with "Also" or "And"?

Just wondering, since they're both connectives, and my teacher taught me at school a few years ago that you can't have them at the start of a sentence, though lots of people do it, and I find myself wanting to a lot of the time, especially with "Also".

So, is this true?

Thanks!
9 answers 9