In some literary contexts – e.g. the works of Thomas Malory, or the King James version of the Bible – an initial "and" is very common. In others – 19th century fiction, for instance – it's less so.
Then too, in late 20th century journalism, it's much used for "stylistic effect"; though the...